Pasó casi un año y Lehmann regresó el sexto día de la siguiente temporada a la arquería del Schalke, no obstante, ni él ni el equipo pudieron retomar la forma de los años anteriores, llegando a su punto mínimo cuando en el partido número 12 de la temporada 1993/94 contra Leverkusen Lehmann ya había concedido tres goles en 27 minutos. El equipo castellonense terminó la primera vuelta ganando por 5-1 a la Real Sociedad, situándose en quinto puesto con 34 puntos.