Bundesliga en la temporada 2002-03. En julio de 2003, Erwin Staudt se convirtió en el nuevo presidente del club. El Stuttgart siguió jugando como uno de los mejores equipos del país, consiguiendo el 4° y 5° posición en la Bundesliga en 2003-04 y 2004-05 respectivamente, y nuevamente participando en la Liga de Europa, pero sin gran éxito. El Stuttgart se clasificó para su segunda aparición en la Liga de Campeones en la temporada 2003-04, camiseta boca juniors derrotando al Manchester United y al Rangers y al Panathinaikos en fase de grupos detrás del Manchester United.