Rekor tak terkalahkan Arsenal bermula saat menundukkan Southampton dengan skor 6-1 pada 7 Juli 2003. Setelah itu, mereka tidak pernah mengalami kekalahan sampai 49 pertandingan.
Dari 49 pertandingan tersebut, pencetak gol terbanyak ditorehkan Thierry Henry dengan 39 gol, diikuti Robert Pires dengan 23 gol. Sementara Arsenal juga mencetak lima gol bunuh diri sepanjang rekor tersebut tercipta.
Lehmann meninggalkan Arsenal menuju Stuttgart pada 2008 setelah lima tahun membela klub yang berbasis di London Utara tersebut. Dia kemudian kembali dari masa pensiunnya dan membuat satu penampilan bagi Arsenal pada musim 2011.