Kedatangan pelatih Arsène Wenger ke Arsenal pada tahun 1996 berhasil membuat Arsenal kembali berjaya dan berhasil merusak dominasi Manchester United di Liga Utama Inggris pada saat itu, di mana Arsenal berhasil meraih gelar Liga Utama Inggris dan Piala FA pada musim 1997-98. Di kancah Eropa, Arsenal dibawanya berhasil menjadi runner-up di ajang Piala UEFA pada tahun 2000 setelah kalah melawan Galatasaray lewat adu penalti 4-1. Arsenal meraih gelar Piala FA dan Liga Utama Inggris pada musim 2001-02. Pada musim 2003–04 hingga awal musim 2004–05, Arsenal berhasil mencetak rekor 49 pertandingan tak terkalahkan dan mematahkan rekor milik Preston North End (18 kali) yang merupakan rekor tak terkalahkan terpanjang di dalam sejarah sepak bola Inggris. Musim 2004-05, Arsenal kembali menambah koleksi gelarnya dengan Piala FA, final FA pertama yang harus diselesaikan dengan adu penalti.