后来因为埃尔博和博比奇的相继离去，巴拉科夫孤掌难鸣，斯图加特跌入低谷，在00/01赛季险些降级。马加特在斯图加特成功救火后，在继续重用巴拉科夫，索尔多等老将的同时，开始逐渐大胆的启用新人，如当时20岁左右的赫莱布，库兰伊，辛克尔，蒂弗特等人。这是德国人开始戏称斯图加特队为“Kindergarten”（德语，幼儿园）。在马加特的带领下，斯图加特成绩迅速攀升，并在02/03赛季勇夺亚军。斯图加特的成功，吸引了拜仁和沙尔克的注意，03/04赛季后，拜仁挖走了主教练马加特，沙尔克挖走了后防核心博尔东。04/05赛季，在多特蒙德曾取得巨大成功的少帅萨默尔走马上任。这个赛季，斯图加特的表现仍然是可圈可点，马加特提拔的小将依然表现抢眼，新援卡考强力加盟，更年轻的戈麦斯也开始崭露头角，而后防老将巴贝尔重返德国顶替了博尔东，巩固了后防。但是很可惜的是，最后两轮的两连败使得斯图加特最终仅名列第五，痛失冠军联赛资格。核心球员赫莱布和库兰伊心灰意冷，分别离开了斯图加特加盟了阿森纳和沙尔克，萨默尔也挂印而去。
05/06赛季，老帅特拉帕托尼接管斯图加特，并促成了丹麦双星托马森和格伦夏尔的加盟。意大利老头一意孤行培植亲信，曾一度弃用斯图加特的多年的核心老将索尔多。其固执的用兵引起了对内很多球员的不满，糟糕的战绩更是激起了球迷极大的愤怒。意大利老头儿冬歇期后下课，名不见经传的阿尔敏.费接任。费半个赛季的工作也没有使斯图加特有太大起色，最终斯图加特仅名列第9位，更令球迷不满的是，球踢得很难看，一个赛季竟然仅有37进球，是当年德甲联赛进球第四少的球队。唯一的亮点是小将戈麦斯的茁壮成长。
06/07赛季，老将黑尔特出任经理，他作为经理显然比他作为球员要更出色，几个名字并不太响亮的球员的加盟却直接促成了斯图加特的夺冠。老将索尔多退役，新加盟的墨西哥球员帕尔多出任后腰，他以近乎完美的表现帮斯图加特挺起了腰杆。从美因茨加盟的巴西球员席尔瓦很好完成了组织进攻的重任。从德乙菲尔特加盟的小将希尔伯特在右路的突破是斯图加特进攻的利器。在最后的冲刺阶段，斯图加特八战八胜，他攻入4球，居功至伟。戈麦斯，卡考，“铁锤”希茨尔斯佩格在整个赛季都有着出色而稳定的发挥。新涌现出的小将凯迪拉赫和塔斯奇更是使人看到了斯图加特充满希望的未来。
不少人都认为斯图加特的夺冠太出人意料了，我自己也是这么认为的。但是如果仔细的看看斯图加特整个赛季的比赛记录，不难发现这个冠军货真价实。斯图加特两胜不来梅，一胜一负沙尔克（3比0大胜，1比0小负），一胜一负拜仁，一胜一负勒沃库森。在德甲这几支强队之间的直接对抗中，斯图加特的战绩最好，这个冠军当之无愧。
但是，以斯图加特目前的阵容来应付下个赛季的德甲联赛和冠军联赛的双线作战是相当吃力的。补充球员是势在必行的，但以施瓦本人吝啬的本性来看（在德国，斯图加特及其周边地区的人被称作施瓦本人，他们以吝啬著称），斯图加特很难会有大手笔。也许专注于德甲联赛，专注于本土年轻球员的培养才是斯图加特下个赛季继续取得成功的关键。
