4年一度降班，但两季后即重返德乙行列。于2001年降班到第三级的地区联赛南区（Regionalliga Süd (III)），当2008年德丙成立时，球队以第10位的成绩仅仅取得加入的资格。但在首个德丙球季，斯图加特踢球者以榜末第20位降班到第四级的地区联赛南区（Regionalliga Süd (IV)）。