"Maar ik koos voor AC Milan, omdat de Serie A op dat moment hoger stond aangeschreven dan de Primera División. Het was een foute keuze, ik had bij Real Madrid moeten tekenen", aldus de oud-doelman van Schalke 04, AC Milan, Borussia Dortmund, Arsenal en VfB Stuttgart tegenover Marca.
Lehmann noemt Petr Cech (Chelsea) en Manuel Neuer (FC Bayern München) de beste keepers ter wereld. "Cech speelt in Engeland. Om dat te doen, moet je het doelgebied domineren. Anders kun je het vergeten. Iker Casillas zou het bijvoorbeeld niet goed doen. Dat geldt ook voor Víctor Valdés, want de scheidsrechters beschermen je niet en de spelers zijn daar veel langer."
In dienst van AC Milan kwam Lehmann slechts tot vijf optredens in de hoofdmacht. Zijn hoogtijdagen beleefde de oud-international bij zowel Schalke 04, Borussia Dortmund als Arsenal.