La campaña 2016-17 significó un regreso inmediato y triunfal a la máxima categoría para el VfB Stuttgart, ya que Die Schwaben se aseguró el título de la 2. Bundesliga en su primera temporada tras el descenso. Bajo la dirección a mitad de temporada del entrenador Hannes Wolf, el equipo fue liderado por el eficaz delantero centro Simon Terodde, cuyos 25 goles en 32 partidos, que lo convirtieron en el máximo goleador de la liga, le aseguraron la Bota de Oro e impulsaron al club al ascenso directo. Este éxito espectacular, que marcó su primer ascenso en 41 años, culminó en celebraciones masivas y jubilosas que vieron a 100.000 aficionados festejando el campeonato, estableciéndolo como un capítulo fundamental de redención para el club. La campaña 2017-18 significó un espectacular regreso a la buena forma para el VfB Stuttgart, ya que Die Schwaben, recién ascendido a la Bundesliga, consiguió un impresionante séptimo puesto. Esta sólida actuación, que desafió las dificultades de principios de temporada, estuvo anclada en un dramático cambio de entrenador a mitad de temporada y el emotivo regreso de la leyenda del club Mario Gómez durante el receso invernal. Gómez lideró la tabla de goleadores del equipo en la liga con 8 tantos, demostrando ser decisivo en una potente segunda mitad que culminó con una memorable victoria por 4-1 en la última jornada contra el campeón Bayern Múnich. Fue un año fundamental que restableció al Stuttgart como una fuerza formidable en la máxima categoría.