Ellis ruptured an Achilles' tendon in November 2006, which caused him to miss training camp and the first three games of the 2007 season. However, he started the Cowboys final 11 regular-season games, getting a career-best 12.5 sacks.
He will be appearing in his first Pro Bowl. Ellis was selected to replace the Chicago Bears' Lance Briggs.
Other Dallas players on the NFC Pro Bowl team are tackle Flozell Adams, running back Marion Barber, guard Leonard Davis, kicker Nick Folk, center Andre Gurode, safety Ken Hamlin, cornerback Terence Newman, wide receiver Terrell Owens, quarterback Tony Romo, linebacker DeMarcus Ware, safety Roy Williams and tight end Jason Witten.
The Pro Bowl is scheduled for Feb. 10 in Honolulu.
Susan Sarandon: I was stoned at almost every awards show
Penelope Cruz named 2013's 'Best Body' by Fitness magazine