Arsenal have lost the fewest games by a club in the Premier League in a season, with 0 losses in 2003-04.