The Gunners blev kun det andet hold i engelsk ligafodbolds lange historie, der gennemførte en hel sæson uden tab. Preston North End opnåede denne bedrift helt tilbage i 1888-89. Det faktum, at det tog over 100 år at nå det løb, viser, hvor svær en præstation dette er.
Medlemmerne af Arsenal-truppen 2003-04 fik kælenavnet "The Invincibles" og fortsatte med at udvide Gunners' ubesejrede løb til rekordstore 49 kampe.
