メアリー・アン・リー
2人の人気についての評判はニューヨークにも届いた。1838年、リーとメイウッドはともにニューヨークの劇場主から劇場への出演を要請されたが、このときはメイウッドのみがその誘いに応じた。
メイウッドの踊りはニューヨークでも好評を博し、3月にはフィラデルフィアに戻ってきて再びリーと共演した。このときの出し物はジャン・シュネゾフェール作曲、フィリッポ・タリオーニ振付のバレエ『ラ・シルフィード』に想を得た『山のシルフ』という作品で、メイウッドが主役のシルフ、リーは脇役の村娘フローラを踊った。メイウッドの養父は劇場主でプロデューサーであり、そのためリーよりも厚遇される状態であったので2人の仲は険悪なものになっていった。この状態は長く続かなかった。1838年のうちにメイウッドは一家でパリに移住し、2度とアメリカ合衆国で舞台に立つことはなかった。
リーはフィラデルフィアに残って、『カシミールの娘』や『ラ・シルフィード』などの主役を踊った。1839年には、ニューヨークのバワリー劇場でのデビューを果たし、『カシミールの娘』を踊った。舞台は好評を持って迎えられ、『カチュチャ』(当時の人気バレリーナ、ファニー・エルスラーの代表作として知られる)を踊ったときには、ときの合衆国大統領も鑑賞に訪れたという。
リーはニューヨークでジェームズ・シルヴァンに師事した。シルヴァンはファニー・エルスラーのパートナーを務めたダンサーで、リーに『カチュチャ』を始めとするエルスラーのソロレパートリー(『クラコヴィエンヌ』、『ボレロ』など)を教えた。ニューヨーク滞在中には、エルスラーと並ぶ人気バレリーナ、マリー・タリオーニの弟ポール夫妻の来演や、エルスラー自身の来演(1840年)などもあり、リーにとってはバレリーナとしての成長に大いに有意義なものとなった。
ニューヨークデビューの後は、小さなグループを結成して合衆国内を巡演し、1842年にはボストンで『ラ・シルフィード』(フィリッポ・タリオーニ版)のタイトルロールを自身の演出によって踊った。アメリカ合衆国内で随一のバレリーナとしての名声を得て、ニューヨークでの公演のほかに故郷のフィラデルフィアの舞台にも出演した。当時リーが踊った作品にはジャコモ・マイアベーアのオペラ『悪魔のロベール』(Robert le diable)のバレエシーン、オベールのオペラ『ポルティチの唖娘』などが含まれている。
1844年、リーはかねてからの念願だったパリ行きを果たした。パリではオペラ座バレエ学校へ通うことになり、ジャン・コラーリの指導を受けた。