Robert Stolz se casa con Grete Holm en Brno. En 1905,apasionado por las nuevas técnicas, el graba sobre disco Edison, con la estrella de la Opera de Viena, Selma Kurz, algunas arias de la “Flute enchantee” de W.A. Mozart. El mismo año, él es nombrado, a la edad de 25 años, primer director de orquesta en el célebre teatro “An der Wien” y dirige, el 30 de Diciembre de 1905, la “premiere” de una obra de un jóven compositor de 35 años, Franz Lehar, la cual se convertirá luego un inmenso éxito mundial: “La Viuda Alegre”.

“Usted sabe que yo soy quien dirige, en 1905, en el teatro “An der Wien”,la “premiere” de la Viuda Alegre, que no fue recibida en forma favorable en ese momento... Será música? me preguntaban... Finalmente, el milagro llegó y la he dirigido 547 veces. Este período marca entonces el renacimiento de la opereta vienesa”.

Es el inicio de una larga colaboración entre los dos hombres. Stolz se convierte rápidamente en el más brillante director de orquesta de la Edad de Plata de la opereta vienesa. No solamente, el continúa repitiendo, dirigiendo, pero encuentra el tiempo de componer y en los años que siguen, él produce un número importante de operetas y melodías: en 1908, “Der grosse Name”, en 1909, “die lustigen  Weiber von Wien”, en 1910, “Das Glücksmädel” (con Alexandre Girardi) y en 1911, “Die eiserne Jungfrau” con Hans Niese . “Servus Du” y “Gavotte Poupée” datan de estos años.

En 1913, Robert Stolz inova, una vez más, escribiendo la primera música para película (película de Alexandre Girardi, “Der Millionenonkel”). Una orquesta interpreta en la sala, durante la presentación, una música especialmente compuesta sobre el sujeto, 15 años por lo tanto, antes de la primera película sonora.