Gleichzeitig komponierte Steinbrecher Operetten-, Ballett- sowie Film- und Theatermusik für das Wiener Burgtheater, wo er als Erster Kapellmeister tätig war.
Zu seinen Liedern, die er für Kabarettprogramme schuf, schrieb er grundsätzlich selbst die Texte. Zu seinen zahlreichen populär gewordenen Melodien gehören beispielsweise "Unter einem Regenschirm am Abend", "Ich kenn' ein kleines Wegerl im Helenental" und "Zwischen Simmering und Favoriten".