Labbadia je Stuttgart vodil od decembra 2010, ko je nato klub rešil pred izpadom v drugo ligo. Njegov največji uspeh s klubom je bil finale nemškega pokala 2012, klub pa je igral tudi v evropski ligi.
Tudi letos se Stuttgart poteguje za nastop v evropski ligi, že v četrtek ga čaka povratna tekma zadnjega kroga kvalifikacij proti slovensko obarvani Rijeki. Varovanci Matjaža Keka in njegovega pomočnika Matjaža Florjančiča so prejšnji teden na Hrvaškem proti Stuttgartu slavili zmago z 2:1.