En esos años el equipo pierde dos finales seguidas de la Copa de la Liga de Alemania frente al Hertha BSC Berlín por resultado de 4 a 1 en ambas finales, esta copa finalmente la ganaría en el año 2005 al derrotar en la final al VfB Stuttgart por 1 a 0 en Leipzig.