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, tienda bayern munich pero sin gran éxito. El Stuttgart se clasificó para su segunda aparición en la Liga de Campeones en la temporada 2003-04, nueva camiseta argentina derrotando al Manchester United y al Rangers y al Panathinaikos en fase de grupos detrás del Manchester United.