Dengan penampilan pertama yang tidak mengecewakan, wajar bila Lehmann masih optimistis atas peluang Arsenal menjuarai Liga Primer tahun ini.
”Lihatlah saya, Anda tidak pernah tahu apa yang akan terjadi dalam hidup. (Manchester) United harus bermain banyak pertandingan di berbagai kompetisi berbeda, dan saya tahu dari pengalaman seperti apakah itu. Itu sangat melelahkan,” paparnya.
Bersama Arsenal, Lehmann menikmati masa-masa kejayaannya. Bermain sejak 2003 hingga 2008, Lehmann yang sering membuat blunder di pertandingan memenangi Liga Primer Inggris musim 2003-2004, FA Cup musim 2004-2005, dan runner up Liga Champions 2006.
Dia juga ditetapkan sebagai Penjaga Gawang Terbaik UEFA 1997 (bermain di FC Schalke 04) dan 2006 bersama Arsenal, serta dimasukkan ke tim Piala Dunia All Stars 2006. Sayangnya, pada musim 2007-2008, Lehmann banyak membuat kesalahan yang merugikan Arsenal sehingga posisinya sebagai kiper utama kemudian diambil alih Manuel Almunia.
Sebelum pensiun, Lehmann terakhir tampil dengan Arsenal pada 4 Mei 2008 melawan Everton. Saat itu Lehmann diturunkan pada 20 menit terakhir menggantikan kiper Lukasz Fabianski.
Setelah kontraknya dengan Arsenal berakhir, Juni 2008 Lehmann menandatangani kontrak satu tahun dengan VfB Stuttgart. Bersama tim barunya ini, Lehmman pernah mengikuti pertandingan persahabatan melawan Arsenal. Kontrak dengan Stuttgart diperpanjang hingga musim panas 2010.
Cederanya kiper utama Arsenal, Almunia, juga kiper cadangan Wojciech Szczesny, Vito Mannone dan Fabianski, akhirnya membuka kembali jalan bagi Lehmann untuk kembali bermain dengan Arsenal meski dengan status sebagai kiper darurat.
Dengan usia yang tak lagi muda, Lehmann kini menemukan kembali gairah untuk berlatih keras, menghadapi ketatnya kompetisi Liga Inggris.