Etter krigen debuterte Klein offisielt som klassisk konsertpianist i Danmark med en konsert i i København (1945), og fra 1950 til 1956 arbeidet hun som repetitør ved Det kongelige teater i København. Mellom 1956 og 1960 fulgte to år i Oslo (1956–1958) og deretter to år i Kiel (1958–1960), hvor hennes mann var utstasjonert som NATO-offiser. I perioden i Oslo underviste hun pianoelevene ved Musikkonservatoriet i Oslo (forløperen til Norges musikkhøgskole).