2000年には、フレミングは、メトロポリタン歌劇場、サンフランシスコ・オペラ、そしてコヴェント・ガーデンで、「ばらの騎士」の元帥夫人マリー・テレーズ役で出演している。また、ドニゼッティの「ルクレツィア・ボルジア」のタイトル・ロールでオペラ・オーケストラ・オヴ・ニューヨークと共演している。さらに、モーツァルトの「ドン・ジョヴァンニ」のドンナ・アンナ役でザルツブルク音楽祭とメトロポリタン歌劇場に出演している。また、マーク・エルダーの指揮で、セントルークス管弦楽団と共演し、公共放送サービスの番組である「リンカーン・センター・ライヴ」に出演している。また、ボストン交響楽団とは、ジェームズ・レヴァインの指揮で、ハイドンの天地創造で共演している。この年の6月に行われた、ニューヨークの大司教エドワード・イーガンの就任式でも歌っている。2001年から2002年の2年間は、リリック・オペラ・オヴ・シカゴと共演した「オテロ」のデスデモナから始まり、マノンをパリ国立オペラで、元帥夫人マリー・テレーズをサンフランシスコ・オペラとメトロポリタン歌劇場で、そしてアラベラをバイエルン国立歌劇場とメトロポリタン歌劇場で、歌っている。ヴェルディの「レクイエム」には2度、出演しており、1度はロンドン交響楽団と、そしてもう1度はニューヨーク・フィルハーモニックと共演している。また、アメリカ同時多発テロ事件の後、ワールド・トレード・センターが建っていた事件現場でも歌っている。2002年には、少し異なる取り組み方で、ハワード・ショア制作のサウンドトラック、「ロード・オヴ・ザ・リング：王の帰還」の歌に参加している。彼女の歌声は「The End of All Things」、「Twilight and Shadow」、「The Return of the King」(オリジナルサウンドトラックに収録)、そして、「The Grace Of Undómiel」、「Mount Doom」、「The Eagles」、「The Fellowship Reunited」(以上、コンプリート・レコーディングズ)などの曲で耳にすることができる。また、イギリスで数回コンサートを開催し、ブリン・ターフェルと共演、さらには彼女の経歴において、最も広範囲にわたるリサイタル・ツアーを行っている。また、ジャン＝イヴ・ティボーデを伴奏ピアニストとして、北米、ヨーロッパ、オーストラリア、アジアで合計数十回もの独唱会を開催している。さらには、「ルサルカ」でオペラ・バスティーユに出演し、ベッリーニの「海賊」のイモジーン役でシャトレ座に出演している。メトロポリタン歌劇場での出演は2003年も続いた。イモジーンと「ラ・トラヴィアータ」のヴィオレッタでの出演だった。フレミングは、マスネの「タイス」のタイトル・ロールを歌ってリリック・オペラ・オヴ・シカゴと共演、さらにコヴェント・ガーデンには「ルサルカ」で、ヒューストン・グランド・オペラには再びヴィオレッタ役で出演した。プレヴィンによる「欲望という名の電車」でのブランチ役を再演したのは、ロンドンのバービカン・センターでの公演においてであった。メトロポリタン歌劇場での出演は2004年にもさらに続き、フレミングはヘンデル作のオペラ「ロデリンダ」に出演、また、「ルサルカ」とヴィオレッタでも出演している。ガルニエ宮での「カプリッチョ」に初めて出演し伯爵夫人役を演じる。また、演奏会にも出演し、シカゴ交響楽団、フィラデルフィア管弦楽団、ボストン交響楽団、ロサンゼルス・フィルハーモニック、トロント交響楽団等と共演している。スペイン、スイス、ドイツ、カナダ、そして北米では独唱会を開催している。また、ラジオシティ・ミュージックホールで、エルトン・ジョンと共演する形でコンサートを開催している。2005年には、メトロポリタン歌劇場でマスネの「マノン」を上演し、コヴェント・ガーデンではヴェルディの「オテロ」のデスデモナを歌い、ウィーンでは「タイス」を歌っている。さらに、ベルリン・フィルハーモニー管弦楽団、ロンドン交響楽団、ボルティモア交響楽団、ニュー・ジャージー交響楽団、ロチェスター・フィルハーモニー管弦楽団、モルモンタバナクル合唱団などの楽団と共演し演奏会を開催している。2006年には、フレミングはソロ・コンサートをアンドリュー・デイヴィスの指揮で、リリック・オペラ・オヴ・シカゴとの共演で行っている。また、ロサンゼルス・フィルハーモニックと共演しヴィオレッタを、メトロポリタン歌劇場では「マノン」と「ロデリンダ」を、それぞれ歌っている。また、メトロポリタン歌劇場の公演で日本を訪問しヴィオレッタを取り上げている。アメリカ国内、イタリア、ロシア、スウェーデン、オーストリアで独唱会と演奏会を行っている。オーストリアでのコンサートは、同時にモーツァルト生誕250周年の祭典でもあった。その時のウィーン・フィルハーモニー管弦楽団との共演の様子は、世界中にライヴ中継された。翌2007年にシカゴで「椿姫」のヴィオレッタ役を再演している。そして、「エフゲニー・オネーギン」でのタチアーナ役で、そしてもう一度「椿姫」のヴィオレッタ役で、メトロポリタン歌劇場に出演している。アラベラ役でチューリッヒ歌劇場に出演、また、「タイス」でシャトレ座に出演している。この「タイス」は、ロンドンのロイヤル・オペラ・ハウス、ウィーン国立歌劇場、そしてバルセロナのリセウ大劇場でも上演された。12を越える数のオーケストラ、例えば、モンテカルロ・フィルハーモニー管弦楽団、ワシントン・ナショナル交響楽団、バンクーバー交響楽団、ボストン交響楽団、サンフランシスコ交響楽団、中国フィルハーモニー管弦楽団、ロサンゼルス・フィルハーモニック、バトン・ルージュ交響管弦楽団といったオーケストラと共演している。これは、ペニントン・グレイト・パフォーマーズのシリーズのアーティストの一人として出演したものだった。さらに、フレミングは様々な音楽祭に出演している。その中のものとして、ザルツブルク音楽祭、リンカーン・センターのフェスティヴァルなどが挙げられる。また、独唱会を東南アジア、ドイツ、スイスといった地域で開催している。2008年から2009年にかけては、フレミングはメトロポリタン歌劇場にデズデモーナ、タイスといった役で出演している。また、カプリッチョの伯爵夫人役でウィーン国立歌劇場に出演、タチアーナ役でタングルウッド音楽祭に出演、さらにルクレツィア・ボルジアでワシントン・ナショナル・オペラと共演している。2009年、フレミングは、「Le temps l'horloge（時と時計）」の完全版を創り出した。この作品は、有名なフランスの作曲家、アンリ・デュティユーの最新作である。その他、コヴェント・ガーデンで「椿姫」に出演、「ルサルカ」でメトロポリタン歌劇場に出演、「ばらの騎士」でバーデンバーデンイースター音楽祭、シャンゼリゼ劇場、メトロポリタン歌劇場に出演している。カリフォルニアの「ナパ・ヴァリー太陽祭」でも、いろいろな短い歌曲を披露している。同じ年、オバマ大統領就任記念コンサートでは、「You'll Never Walk Alone」を歌った。2009年から2010年にかけては、メトロポリタン歌劇場に「ばらの騎士」で出演、またメアリー・ズィマーマン脚色により新しく制作されたロッシーニの「アルミーダ」に出演。この新たに制作された公演のメトロポリタン歌劇場での上演は、初めてのことだった。この「アルミーダ」は、「カプリッチョ」とともに、2010年、2011年にもメトロポリタン歌劇場で再演されている。2010年4月15日、ウォール・ストリート・ジャーナルにフレミングの記事が掲載された。フレミングが、オペラの伝統主義者達とオペラの規範なるものの解釈の見直しをしたいと考える人達との間で起きている葛藤について彼女の意見を述べたものだった。この記事の中でいくらか控えめに述べてはいるものの、フレミングは後者の立場を支持している。「私は保守的な人間ではありません。オペラの作品というものは、その扱い方をじっくりと考え抜いた後にこそ、その作品の良さが発揮されると思っています。」「私は、結果が下品なものになったり作品に対して無礼なものになったりしていない限り、音楽（の解釈のしかたや演奏の内容）が強烈なものになっても全く問題ないと思っています。」それでもなお、フレミングに対して聴衆が抱いている「ある種の人物像」が存在する限り、そうした先鋭的な作品を彼女が歌うように依頼されることはなさそうだとフレミング自身は述べている。同じインタヴューの中で、フレミングは「最近、コンサートで歌うほうがオペラの作品に出演するのよりも好きになってきている」と説明し、「これまで50作品以上のオペラに出演してきたので、もうこれ以上そんなにたくさん新しい作品を覚えようとは思わない」と言っている。2010年、ロンドンでのBBCプロムズの最終夜で、フレミングはリヒャルト・シュトラウス、ドヴォルザーク、スメタナの曲を歌っている。この年の11月、チャーリー・ヘイデン・カルテット・ウエストはジャズCD「ソフィスティケイテッド・レイディーズ」を発売したが、このCDにフレミングは客演歌手として参加している。歌っているのは、ネッド・ワシントンとヴィクター・ヤングの作になる「A Love Like This」である。また、2010年12月、リリック・オペラ・オヴ・シカゴの理事会は、同オペラ・カンパニーの歴史において初めてクリエイティヴ・コンサルタント（＝独創性についての相談役）を置き、フレミングを初代相談役に指名したことを発表した。なお、メトロポリタン歌劇場のライブビューイングにおいて、自身の娘が同歌劇場の少年少女合唱団に所属していることを明かしている。2014年2月には、スーパーボウルでオペラ歌手として初めて、国歌斉唱を行った（後述）。