El 24 de diciembre de 1998 el trato estaba firmado y Lehmann se unió al Dortmund por 7 millones de marcos alemanes (actualmente unos 3,5 millones de euros).