En su segunda temporada con este equipo finalmente logró hacerse con la camiseta del número uno y en su tercer año, el Schalke consiguió pasar nuevamente a la Primera División con Lehmann concediendo tan sólo 25 goles en 34 partidos.