Az előző szezonban a Stuttgart éppen Stevens irányításával harcolta ki a bennmaradást az élvonalban - a szakember márciusban vette át a gárdát -, azaz a 60 éves holland tréner visszatér a csapathoz.
Stevens korábban a Schalke 04-nél, a Hertha BSC-nél és a Hamburger SV-nál is dolgozott.
A klubot 2007-ben bajnoki címig repítő Veh vezetésével az együttes 12 forduló alatt mindössze kilenc pontot szerzett.