Son interprétation de Lucrezia Borgia à la Scala en 1865 la fait remarquer par Giuseppe Verdi. Elle chante Giovanna d'Arco, puis le rôle d'Elisabetta dans la version italienne de Don Carlo à Bologne en 1867. Elle triomphe avec la Leonora de La forza del destino dirigée par Verdi à la Scala en 1869. Verdi et Mariani se brouilleront à cette occasion et la Stolz se rapprochera du compositeur auquel la liera une grande complicité. Trop chère pour Le Caire, elle est cependant dirigée par Verdi lors de la première d'Aida à la Scala en 1872. En 1874, elle chante le Requiem lors de sa création.
(it) Vincenzo Ramon Bisogni, Angelo Mariani. Tra Verdi e la Stolz, Varese, Zecchini Editore, 2009; 156 p. (ISBN978-88-87203-73-8)
(it) Angelo Mariani, Giuseppe Verdi e Teresa Stolz, in un carteggio inedito, Umberto Zoppi, Garzanti, Milan, 1947, coll. I grandi musicisti italiani e stranieri, 403 p.
Guide de l'opéra, Roland Mancini et Jean-Jacques Rouveroux, Fayard, coll. Les indispensables de la musique, Paris, 1995, 968 p. (ISBN2-213-59567-4)