Allen was chosen as a member of the NFL's All-Decade Team for the 1990s and the 2000s. Also, he has been widely recognized as one of the NFL's all-time best offensive linemen, and one of the most powerful men to play the game. In his 14 seasons in the National Football League, he was named to the Pro Bowl 11 times, including his last as a 49er in 2006. He was also named All-Pro seven times, six times at guard (1995–1997, 1999–2001) and once at tackle (1998). With his Pro Bowl selection at tackle in 1998, he became just the third player in league history to be selected to the Pro Bowl at more than one offensive line position during his career, joining Bruce Matthews of the Houston Oilers/Tennessee Titans (guard/center) and Chris Hinton of the Atlanta Falcons/Indianapolis Colts/Minnesota Vikings (guard/tackle). He played all but one position along the offensive line in his 11 seasons in Dallas, moving between right tackle (1994), right guard (1995–1997), left tackle (1997–1998) and left guard (1999–2003).