Allen made first NFL start at right guard in the season opener at the Meadowlands against the New York Giants on September 4, helping the Dallas offense record 459 yards, including 230 rushing yards. In the regular-season finale, on the road against the Cardinals on Christmas Day, the offensive line enabled Dallas to record 474 yards of total offense for the most yardage by a Cowboys team since September 15, 1985. On January 28, 1996, Allen earned his first start in a Super Bowl as well as his only Super Bowl ring when the Cowboys defeated the Pittsburgh Steelers 27-17 in Super Bowl XXX.