Posteriormente actuó en Estrasburgo (1933/34) y en Viena (1934 a 1938), donde trabajó en el cabaret Literatur am Naschmarkt, siendo uno de los mecenas del escritor Jura Soyfer.

A partir de 1945 trabajó únicamente como director, formando una conocida compañía teatral con Paula Wessely, Attila Hörbiger y Adrienne Gessner.

Produjo con éxito en 1945 y 1954 la comedia de Hugo von Hofmannsthal Der Schwierige, que llevó a escena en 1967 en el Festival de Salzburgo con O. W. Fischer, y de nuevo en 1978 en el Burgtheater con Michael Heltau y Erika Pluhar.

Entre los años 1957 y 1984 Steinboeck trabajó de manera continua en el Burgtheater, con piezas de Raimund como Moisasurs Zauberfluch (1960), Die unheilbringende Zauberkrone (1961), Der Alpenkönig und der Menschenfeind (1965) y Der Bauer als Millionär (1966, con Paul Hörbiger).

En Berlín y Hamburgo actuó principalmente en teatros de Oscar Fritz Schuh.