The Pittsburgh Steelers had the fewest opponent yards per game played by a team in 2004, with 258.38.