La saison 2015-16 a marqué la fin dévastatrice d'une ère pour Stuttgart, les Souabes étant relégués de la Bundesliga pour la première fois en 41 ans, terminant à une écrasante 17e place. Malgré une saison mouvementée, marquée par un changement d'entraîneur en cours de saison et le pire bilan défensif du championnat (75 buts encaissés), le milieu offensif Daniel Didavi a offert des éclairs de génie, ses 13 buts en championnat s'étant avérés cruciaux dans une lutte désespérée et finalement infructueuse pour le maintien. La relégation a été confirmée lors d'une douloureuse dernière journée après une défaite contre Wolfsburg et reste un chapitre sombre et inoubliable dans l'histoire moderne du club.