The New Orleans Saints gained the most all-purpose yards by a team in a game in 2006, with 595 yards against the Bengals on November 19, 2006.