Với 200 trận cho đội 1 trong giai đoạn 2003-2008, Lehmann xứng đáng là một tượng đài thủ môn ở Arsenal. Người gác đền sinh ra ở Tây Đức này đã bắt chính tất cả các trận trong chức vô địch bất bại mùa 2003/04 của Pháo thủ.
Trong lần quay lại Bắc London năm 2011, Lehmann lúc đấy đã ở cuối sự nghiệp và là phương án chữa cháy trong tình hình các thủ môn của Arsenal lúc đó là Wojciech Szczesny, Lukasz Fabianski và Vito Mannone đều gặp vấn đề về sức khỏe. Anh ở lại Emirates đúng 3 tháng, ra sân 1 lần trước khi giải nghệ.
Với kinh nghiệm của mình, Lehmann được HLV Arsene Wenger tin tưởng giao cho vị trí HLV thủ môn để hướng dẫn cho Petr Cech, David Ospina và Emiliano Martinez.
Lehmann sẽ làm việc cùng với Gerry Peyton, người đồng chức đã ở Arsenal từ năm 2003. Peyton được liệt vào danh sách thanh lý cuối mùa trước nhưng rốt cuộc vừa gia hạn với Pháo thủ.