The Cowboys have released linebacker Greg Ellis, which will save them $4.15 million in 2009. Ellis, who had made it known that he is unhappy with his contract, was the team's players' union team representative. He was the a team's first-round pick in 1998.