paragraph_text: Lehmann je profesionalnu karijeru počeo 1989. godine u Schalke 04 u drugoj njemačkoj saveznoj ligi gdje 1991. godine uspijeva ući u prvu ligu. Svojim suverenim obranama i uspješnom sinkronizacijom s igračima obrane, odlučujuće doprinosi i osvajanju prvog mjesta u kupu UEFA 1997. godine.