Dado que Lehmann había jugado para el Schalke 04 por mucho tiempo, éste no fue recibido de manera muy amigable por parte de algunos en el Dortmund, club rival del Schalke.