En la temporada 1988/89 Lehmann dio rápidamente el siguiente paso, como primer portero interino luego que el Schalke peligrara con ser relegado inclusive de la Segunda Liga.