Luigi Cherubini
フレミングの最初の大きなチャンスは、1988年に29歳でに合格した時に巡ってきた。同じ1988年に彼女は「フィガロの結婚」の伯爵夫人役でにデビューしている。翌1989年には同じ役でにもデビューしている。また、同じく1989年に、「ラ・ボエーム」のミミ役で、にデビューしている。さらに同じ1989年にはルイジ・ケルビーニの「メデア」のグラウチェ役で、ロンドンのにデビューしている。そして、フレミングはを受賞し（アメリカで最も期待される若手オペラ歌手に贈られる）、またでも勝利を収めたのである。