Sin embargo, cayeron al puesto 16° la temporada siguiente, y terminaron relegados en los play-offs contra el equipo que hizo historia, el F.C. Sin embargo, Stuttgart solo pasó una temporada en la 2. Bundesliga regresando a la 1. Bundesliga después de terminar en 2° posición en la temporada 2019-20 y con el retiro del mayor referente Mario Gómez. El equipo realizó una sólida temporada de regreso a la Bundesliga, terminando en la 7° posición.