Sin embargo, y después de la marcha del gerente del equipo, Félix Magath, al Bayern de Múnich en el verano de 2004, el Stuttgart no tiene buenos resultados con su nuevo entrenador Matthias Sammer, terminando la temporada 2004-2005 en quinto lugar.