Wenger var nå blitt tvunget til å bygge om store deler av laget som vant «the Double» i 1998. Anelka, Overmars og Petit var dratt til spanske klubber, mens alderen tilslutt satte stopper for den berømte backlinjen. Bould og Winterburn var allerede borte og Adams og Dixon varte bare en sesong til før de trakk seg tilbake. Som erstatning signerte Wenger spillere som Sol Campbell og Lauren, og Asley Cole ble hentet fra ungdomdgruppen. På midtbanen kom den talismanske Robert Pires og angriperen Sylvain Wiltord ble signert, samtidig så hadde Thierry Henry tilpasset seg det engelske spillet og kom til å bli en av de beste angripere i ligaen.