El Arsenal retuvo el título de la FA Cup en 2003, y ganó el título de la Premier en 2004 sin perder un solo partido de liga, algo que no conseguía ningún equipo inglés desde que lo hizo el Preston North End, en la temporada 1888/89; los jugadores del Preston habían sido apodados ""Los Invencibles"", mientras que a los pupilos de Wenger se les llamó ""Los Intocables"".