A SiD német hírügynökség szerint a lépés hátterében Luhukay és Jan Schindelmeiser sportigazgató ellentéte áll. A sportvezető és a tréner a nyilvánosság előtt is összezördült már többször, a vezetőség pedig a klubmenedzser oldalára állt. Luhukay lemondó nyilatkozatában azzal indokolta döntését, hogy a Stuttgartnál nincs meg az a bizalmi alap, amire építhetne.
Az ötszörös német bajnok VfB Stuttgart a 2015–2016-os szezonban kiesett a másodosztályba, amelyben négy forduló után két-két győzelemmel és vereséggel a kilencedik helyen áll.