VfBシュトゥットガルト
次の監督就任までの「繋ぎ役」では、との見方が大勢を占める中(実際にフェー監督は1部リーグのチームを率いた経験が僅か1シーズンのみだった)、フェー監督指揮下の2006-07シーズンには躍進を遂げる。
このシーズンから加入したメキシコ人プレーヤー、パベル・パルドは前シーズンまでチームを支え続けた名ボランチ、ズボニミール・ソルドを思わせる存在感を発揮。同じく新加入のメキシコ人右サイドバック、リカルド・オソリオや前シーズンから才能の片鱗を見せ始めていたマリオ・ゴメスやトーマス・ヒッツルスペルガーと言った若手たちで構成される攻撃ユニットが存分に機能、そして守護神のティモ・ヒルデブラントが好セーブを連発しチームを牽引し、バイエルン・ミュンヘンやヴェルダー・ブレーメンなどの強豪を抑え、最後は中盤戦以降首位を守っていたシャルケ04をかわして15シーズンぶり5度目となる優勝を決めた。
翌2007-08シーズンにドイツ王者として挑んだUEFAチャンピオンズリーグでは、グループリーグにてFCバルセロナやリヨン、レンジャーズといったクラブと同組となった。