thumb|Piłkarze Arsenalu i kibice świętują zdobycie mistrzostwa Anglii w 2004 W 1996 roku szkoleniowcem zespołu został Francuz, Arsène Wenger. Wenger zmodernizował taktykę klubu oraz metody treningowe. Sprowadził do drużyny także kilku zagranicznych zawodników m.in. Nicolasa Anelkę. W sezonie 1997/1998 Arsenal zakupił Marca Overmarsa, Gilles’a Grimandiego i Emmanuela Petita. Nowi zawodnicy pomogli klubowi zdobyć dublet – Arsenal został mistrzem Anglii oraz zdobył puchar kraju. Osiągnięcie to powtórzył w roku 2002. Poza tym klub doszedł do finału Pucharu UEFA w sezonie 1999/2000. Przegrał w nim po serii rzutów karnych z Galatasaray SK. W 2003 i 2005 roku Arsenal zdobył Puchar Anglii, a w sezonie 2003/2004 wygrał rozgrywki Premier League bez ani jednej porażki. Dzięki temu osiągnięciu zespół uzyskał przydomek „The Invincibles”. Łącznie był niepokonany przez 49 spotkań, co jest rekordem w całej historii piłki angielskiej.