La campaña 2016-17 significó un regreso inmediato y triunfal a la máxima categoría para el VfB Stuttgart, ya que "Los Suabos" se hicieron con 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 letal 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 espectacular éxito, que marcó su primer ascenso en 41 años, culminó en celebraciones masivas y jubilosas que contaron con 100.000 aficionados celebrando el campeonato, consolidándolo como un capítulo fundamental de redención para el club.