La recuperación y consolidación definitiva llegó en 2004, cuando ganaron la Bundesliga y la DFB-Pokal consiguiendo un doblete histórico.