Los títulos de Gauliga del Stuttgart le valieron la entrada del equipo a las rondas de play-offs nacionales, con su mejor resultado en 1935 cuando avanzaron a la final donde perdieron 4-6 ante los campeones defensores Gelsenkirchen-Schalke, camiseta fc barcelona el equipo dominante por esos años. El Stuttgart continuó jugando al fútbol de primera división en la Oberliga Süd, capturando títulos en 1946, 1952 y 1954. Hicieron apariciones regulares en las rondas del campeonato alemán, emergiendo como campeones nacionales en 1950 y 1952, terminando como subcampeón en 1953, y ganando dos títulos de la Copa de Alemania en 1954 y 1958. El equipo que ganó cuatro títulos en ocho años estaba dirigido por Robert Schlienz, quien había perdido su brazo izquierdo en un accidente automovilístico.