В 1991 году она дебютирует на сцене МЕТ в роли Графини в «Свадьбе Фигаро» Моцарта, и в том же году в новой опере Джона Корильяно «Призрак из Версаля» в роли Розины; позднее в опере «Русалка» Дворжака в Хьюстонской опере; в опере Моцарта «Идоменей» в Тенглвуде с Седжио Одзавой и Бостонским оркестром. Поражает её огромный репертуар. В 1994 году она впервые выступает в «Отелло» Верди в роли Дездемоны на сцене МЕТ и также впервые в опере Бриттена «Питер Граймс». Также впервые она выступила и в опере Вагнера «Майстерзингеры» в роли Евы на традиционном Байройтском фестивале.
В следующем 1995 году она также в дебютировала в роли Маршаллин в опере Р. Штрауса «Кавалер розы» в Хьюстоне, а позднее, естественно, и на сцене МЕТ. Выступления в этой опере принесли ей впоследствии всемирную известность, справедливо выдвинув в число одной из лучших исполнительниц роли Маршаллин наряду с Кири Те Канава.
Она выступает на самых прославленных сценах мира – Парижа, Лондона, Берлина, Рима, Милана, Мадрида, Цюриха, Барселоны, Санкт-Петербурга, Токио и других городов мира и, конечно, по всем Соединённым Штатам. Перечисление названий опер и театров для читателя, понятно, скучное дело, но никакого другого пути для рассказа и становлении карьеры выдающихся артистов, увы, нет.
В последние годы, начиная с 2010-го, Флеминг старается петь больше концертов, чем выступать на оперной сцене, вероятно из-за общей тенденции в оперных театрах мира к извращению жанра и невероятной переделке сценариев оперной классики. В её репертуаре, тем не менее, более 50 опер.
В официальной биографии Флеминг говорится, что главными композиторами её репертуара являются Рихард Штраус, Моцарт, Гендель, оперы связанные с искусством итальянского бельканто – Доницетти, Россини, Курубини, Верди, Пуччини; французских композиторов Массне, Гуно, Бизе; Дворжака, Яначека, Чайковского; современных американских композиторов. Она исполняет роли на итальянском, немецком, французском, русском, чешском, английском. Свободно говорит на немецком и французском и менее свободно – на итальянском.
Поражает исключительная многоплановость репертуара Флеминг и разнохарактерность исполняемого ею репертуара. Возможно, что она напрасно выступала роли Виолетты в «Травиате» Верди – эта роль, как тогда казалось, явно не её. Не в вокальном отношении – она со своей совершенной колоратурной техникой, конечно, блестяще справлялась со всеми трудностями. Просто сам характер роли был создан Верди для индивидуальности иного склада. Возможно, это моё личное ощущение, но на фоне столь многоплановых образов, созданных и спетых ею в операх композиторов-классиков и современных, эта роль не казалась её удачей.