The Invincibles

V sezoně 2003/2004 se tak Arsenalu konečně povedlo to, o čem snila spousta jiných anglických klubů. Zůstal celou sezonu neporažen s bilancí 26 výher, 12 remíz a 0 proher. Už po šesti úvodních zápasech ale všechno mohlo být jinak. V zápase s Manchesterem United však naštěstí útočník „Rudých ďáblů“ Ruud van Nisterlooy v nastaveném čase zahodil penaltu a Arsenal tak mohl pokračovat ve své nakročené cestě. Na začátku kalendářního roku 2004 vyhrál Arsenal 9 zápasů v řadě, aby si tak udržel svoji vedoucí pozici v ligové tabulce. Pozici šampiona ligy stvrdil remízou na hřišti Tottenhamu Hotspur v dubnu 2004, což byla dozajista pořádná satisfakce pro fanoušky Arsenalu, vzhledem k rivalitě mezi těmito kluby. S neporazitelností se pokračovalo i v další sezoně, konkrétně šlo o dalších 9 zápasů a pokud se k celkovému číslu přičtou i poslední dva zápasy ze sezony 2002/2003, Arsenal tak vydržel neporažen v lize dlouhých 49 zápasů. První porážka přišla až v 10. kole sezony 2004/2005 proti Manchesteru United, který za poněkud kontroverzních událostí zvítězil 2:0.

Z týmu, který v roce 1998 získal mistrovký double, zůstal pouze Patrick Vieira a Dennis Bergkamp. Martin Keown a Ray Parlour odešli krátce poté, obránci Lee Dixon a Tony Adams ukončili profesionální hráčskou kariéru v roce 2002 a brankář David Seaman se připojil k Manchesteru City o rok později, jeho místo tak zaujal německý brankář Jens Lehmann. Kolo Touré z Pobřeží slonoviny byl zakoupen jako pravý obránce nebo defenzivní štít, nicméně byl přesunut do středu obrany, kde společně s anglickým Solem Campbellem vytvořili skvělou stoperskou dvojici. Lauren, Kamerunec, který za RCD Mallorca nastupoval jako záložník, byl v Arsenalu přesunut na pozici pravého obránce. Z počátku Arsène Wenger nahradil Nigela Winterburna na pozici levého obránce Silvinhem, ale jeho zranění dalo příležitost mladému Angličanovi Ashleymu Coleovi. Ve středu pole pak stáli Brazilec Gilberto Silva spolu s francouzským Patrickem Vieirou, které po křídlech podporovali Švéd Fredrik Ljungberg a další francouzský fotbalista Robert Pirès. Thierry Henry, francouzská legenda klubu Arsenal Londýn, byl původně podepsán z Juventusu Turín v roce 1999 jako náhrada za odcházejícího Nicolase Anelku, nicméně nejen v neporažené sezoně se stal nepostradatelným pro Arsenal. V útoku byl Henry podporován nizozemským Denisem Bergkampem.