In 1995 Fleming portrayed the Marschallin in "Der Rosenkavalier" with Houston Grand Opera; sang in Salomé in Massenet's "Hérodiade" with the Opera Orchestra of New York at Carnegie Hall; and sang Rusalka with the San Francisco Opera.