“Famous Back Four.” Arsenal vant den engelske ligatittelen i 1989, med enda en seier i siste minuttet. Grahams lag vant ligaen igjen i 1991, samt en liga og FA Cup Double i 1993. Dette ble etterfulgt av seier i Cup Winners’ Cup i 1994.

Arsène Wenger overtok som manager i 1996. Han gikk inn for å endre laget på flere forskjellige måter. For eksempel ville han ha dietter og treningsregimer for spillerne sine. Wenger hentet inn spillerne Patrick Vieira og Thierry Henry fra hjemlandet sitt Frankrike.

Etter dette vant de sin andre dobbel i 1998 og en tredje i 2001-02. De nådde UEFA Cup-finalen i 2000, før de vant FA Cup i 2003 og deretter igjen i 2005. De tok Premier-tittelen i 2003-04 uten å tape en eneste gang. Dette gjorde at de fikk kallenavnet ‘The Invincibles’. Arsenal gikk for rekorden med 49 ubeseirede ligakamper mellom 7. mai 2003 til 24. oktober 2004.

I løpet av Wengers første åtte sesonger tok Arsenal flere 1. og 2. plas-ser i ligaen. Arsenal hadde aldri kommet videre fra en Champions Lea-gue-kvartfinale. Men i 2005-06 ble de den første London-klubben som kom til finalen. Arsenal tapte mot Barcelona. I juli 2006 skiftet Arsenal fotballbane. De forlot Highbury etter 93 år og flyttet til Emirates Stadi-um.