W sezonie 2003/2004 Arsenal jako pierwszy klub w historii Premiership zakończył sezon bez ani jednej porażki, 49 razy wygrywając lub remisując. Sam Arsène Wenger powiedział, że dla niego bardziej liczy się wygrana w Premiership niż pobicie rekordu. Podpisał też nowy kontrakt z klubem z Londynu, który miał obowiązywać do sezonu 2007/2008. Ostatni tytuł Arsène Wenger wywalczył w 2005 roku – wygrana w F.A. Cup – a Wenger został najbardziej utytułowanym trenerem w historii Arsenalu. Sezon 2005/2006 był dla Arsèna Wengera i Arsenalu najsłabszy od kilku lat, lecz po raz pierwszy w historii kanonierom udało się awansować do finału Ligi Mistrzów. Finał ten wygrała Barcelona, pokonując grający niemal od początku meczu w dziesiątkę Arsenal 2:1.
Umiejętności Arsène Wenger jest znany z tego, że chętnie pracuje z młodymi talentami i stara się je wyszukać w całej Europie oraz Afryce. Gdy był trenerem AS Monaco kupił George’a Weaha, który został potem wybrany Najlepszym Piłkarzem Roku według FIFA. Pracując w Arsenalu pokazał światu nieznanych wcześniej zawodników, i przekształcił ich w światowej klasy piłkarzy.