Az 52 éves holland szakember kétéves szerződést írt alá a Bundesligából a 2015–2016-os idényben kieső Stuttgarttal, mely 41 esztendő után búcsúzott az első osztálytól. Feladata az ötszörös bajnokcsapat visszajuttatása az élvonalba.mely 41 esztendő után búcsúzott az első osztálytól. Feladata az ötszörös bajnokcsapat visszajuttatása az élvonalba.
Luhukay legutóbb a Hertha BSC szakmai munkáját irányította, 2015. február 5-én menesztették a fővárosiak, a kispadon Dárdai Pál váltotta. Luhukay Arie Haan és Huub Stevens után a VfB történetének harmadik holland vezetőedzője.