Lehmann u bë heroi i skuadrës së [[FC Schalke 04|Schalkes]] në finalen e [[Finalja e Kupës UEFA 1997|Kupës UEFA]] në vitin 1997 kundër [[F.C. Internazionale Milano|Interit]], ai luajti një ndeshje të fortë duke pritur edhe penalltinë e [[Iván Zamorano]]s në gjuajtjet e penalltive.
===AC Milan===
Ai la [[FC Schalke 04|Schalken]] për tut'u transferuar tek [[AC Milan]] në vitin 1998, ndërkohë që performancat e tij tek [[FC Schalke 04|Schalke]] nuk ishin të kënaqshme. Në një ndeshje, [[Gabriel Batistuta]] shënoi Hat–tricktre gola kundër tij, përfshirë një Golgol të shënuar nga njëme goditje dënimi.<ref>{{cite web | url=http://www.youtube.com/watch?v=kZxwEkZvAwQ | title = Batistuta Free Kick | accessdate =15 shtator 2006 | publisher = YouTube | date = 23 shtator 2009}}</ref>. Në një ndeshje tjetër ai ishte zëvëndësuar për shkak se kishte shkaktuar një penallti.<ref>{{cite news | url = http://www.guardian.co.uk/football/2009/sep/30/teams-punished-defeats-football-questions | title = Which teams have been punished for defeats?| work = The Guardian | accessdate =27 janar 2010 | location=LondonLondër | first=John | last=Ashdown | date=30 shtator 2009}}</ref>. Lehmann u hoq nga skuadra pas vetëm pesë ndeshjesh të luajtura në ligë, ai u largua në merkaton e dimrit.