Para la mitad de la campaña 2004-05 Lehmann no jugó muy bien y por lo tanto no siguió siendo el número uno automático, siendo reemplazado en algunos partidos por el español Manuel Almunia.