In the season opener in Minnesota, Allen's blocking helped the Cowboys offense record 423 yards of total offense. In the home opening win over the Cleveland Browns on September 19, the Cowboys recorded a season-high 441 total yards, and Vinny Testaverde passed for 322 yards with only one sack in 36 passes. The Cowboys also rushed for 126 yards. He helped the Cowboys record 166 rushing yards for the game against the Giants on October 10. On Thanksgiving Day, in a win over Chicago, he was part of a line that led the way for Julius Jones to rush for 150 yards. In a Monday night win at Seattle on December 6, the Cowboys offensive line's blocking opened holes for Jones to run for 198 yards, the third best rushing game in franchise history and the second best ever by a Cowboys rookie. In the season finale loss at the Giants, the Cowboys offensive line ended the season by opening holes for Jones to rush the ball 29 times for 149 yards a 5.1 average and a touchdown.