Debido a las altas deudas y la falta de resultados, Gerhard Mayer-Vorfelder finalmente renunció al Stuttgart en el año 2000 para hacerse cargo de las oficinas de la DFB, la UEFA y la FIFA. Sin embargo, el rendimiento del Stuttgart cayó después de esto, ya que el club obtuvo resultados en la mitad de la tabla durante las próximas dos temporadas a pesar de gastar dinero en el mercado de transferencias y para veteranos como Krasimir Balakov.