[2] She first joined the ensemble of the Theater Würzburg, and moved to the Hessisches Staatstheater Wiesbaden in 1989,[2] where she recorded in 1993 Der tapfere Soldat by Oscar Straus with the WDR Sinfonieorchester Köln conducted by Siegfried Köhler, alongside John Dickie and Johannes Martin Kränzle.
[2] Stein appeared at the Bayreuth Festival, as a Flower Maiden in Parsifal from 1999 to 2001, and as Woglinde in Der Ring des Nibelungen from 2002 to 2004.
She made her debut at The Proms in 2000, singing Mozart's Mass in C minor and Alban Berg's Altenberg Lieder with the Bochumer Symphoniker, conducted by Simon Rattle.
[2] In 2004, she appeared as Hilda Mack in Henze's Elegie für junge Liebende at the Berlin State Opera.
[7] Stein was nominated for Singer of the Year in 1989 by Opernwelt for her two parts in the German premiere of Ligeti's Le Grand Macabre.