2000年-2002年 下積み・ヒットの出ない時代
華々しく「凱旋デビュー」を飾る予定だったが、その目論見は外れ、オリコンチャートでは『TAKE BACK』が初登場59位、『Trust Your Love』が初登場18位でスマッシュヒットという結果に終わった。さらに続く3枚目のシングル『COLOR OF SOUL』、4枚目のシングル『So Into You』でも、高い歌唱力と定評のあるダンス力で着実にファンを増やすものの、ヒットとはならなかった。当時は音楽番組に出演しない路線をとり、専らクラブなどで歌っていた。本人はその時を振り返り「辛かったけど夜中3時ごろに歌ったりして、声帯が強くなったり度胸が据わったりした。下積み時代に感謝している」と述べている。
2003年-2004年 ヒットによる浮き沈み
そんな彼女に転機が訪れた。2003年にスクウェアソフト(現スクウェアエニックス)から発売された大作ゲームソフト「ファイナルファンタジーX-2」のテーマ曲で7枚目のシングル『real Emotion／1000の言葉』がオリコンチャート初登場3位で累計23万枚のヒットで知名が急上昇。しかしその後の8枚目のシングル『COME WITH ME』や9枚目のシングル『Gentle Words』はセールスには余り恵まれなかった。元来太りやすい体質であったが、当時の彼氏の励ましもあり8kgのダイエットに成功したのはこの頃で、現在の「エロカッコいい」とマスコミから呼ばれる彼女のスタイルが確立されたのは、10枚目のシングル『Crazy 4 U』（TVアニメギルガメッシュ主題歌、avex mode）の頃。この頃から、クリスティーナ・アギレラなどの海外アーティストから大きな影響を受けるようになり、露出度の高い服装やPVなどがマスコミによって大きく話題にされた。
そして2004年、本人も友情出演した映画「キューティーハニー」の主題歌「キューティーハニー」を収録した11枚目のシングル『LOVE & HONEY』が久々のオリコンチャート初登場4位を記録。13枚目のシングル『奇跡』（NHK2004～2006年サッカー中継テーマソング）もTOP10入りを果たし、徐々にマスコミによって大きく取り扱われるようになっていった。しかし、この頃から初期の正統派路線が失われたことを嘆くファンも多く、コンサートでコンドームを客に投げつけるといった日本ではやりすぎの演出も指摘されている。
（Wikipedia より）