En la temporada 1994/95 Lehmann se mantuvo como el indiscutible portero titular del Schalke 04 y solamente se ausentó en dos partidos de la Bundesliga en los siguientes cuatro años.