Stene var finalist i konkurransen i 1991. Hun opptrådte som Octavian i ved Opéra Bastille i Paris i 1993 og siden i samme rolle i London. Rollen som Silla i Hans Pfitzners opera Palestrina ved Covent Garden førte henne også raskt til Metropolitan Opera i New York.