The New England Patriots had the most all-purpose yards by a team in a game in 2009, with 619 yards against the Titans on October 18, 2009.