Stoltz finally made her debut at the Paris Opera on 25 August 1837 in La Juive, partnered not by Nourrit, with whom she would never again appear, but with his rival Gilbert Duprez.
Eventually Stoltz's place of prominence at the Paris Opera was influenced by her relationship with the director, Léon Pillet.