El Stuttgart se clasificó para su segunda aparición en la Liga de Campeones en la temporada 2003-04, derrotando al Manchester United y al Rangers y al Panathinaikos en fase de grupos detrás del Manchester United. Además, antes de la temporada 2005-06 el técnico Magath y varios jugadores se marcharon a otros clubes: Kevin Kurányi al Gelsenkirchen-Schalke, chandal psg jordan la leyenda del fútbol Philipp Lahm al Bayern de Múnich y Alexander Hleb al gran Arsenal F.C.