Allen, widely regarded as one of the best offensive linemen in modern NFL history, is one of only three players to have made the cut for both the 2000s as well as the 1990s, the others being Willie Roaf and Warren Sapp.
An 11-time Pro Bowler and six-time first team All-Pro, Allen is thought to be one of the strongest players in the history of the league. He was voted into the Pro Bowl as a tackle in 1998, making him just the third lineman in league history to be voted into the game at more than one position.
Allen spent 12 seasons in Dallas, winning a Super Bowl with the team in 1996.
After a brief stay with the San Francisco 49ers--2006-2007--Allen was signed to a one-day contract with Dallas prior to the 2008 season, allowing him to retire as a Cowboy. Allen joins DeMarcus Ware as the only de facto Cowboys to make the cut.
Others with ties to the team include Terrell Owens, Zach Thomas and La'Roi Glover. The All-Decade team is voted on by the Pro Football Hall of Fame selection committee.