Con toda seguridad, Lehmann había iniciado la temporada 2003/04 como el arquero titular del Borussia, pero debido a la aún escasa receptividad por parte de algunos fanáticos (que aún no perdonaban que él hubiera jugado con el Schalke), así como el hecho de que había llegado Roman Weidenfeller como su competidor al equipo, el jugador de 33 años comenzó nuevamente a pensar en la posibilidad de cambiar de sociedad.