1999年、デビューアルバム「クリスティーナ・アギレラ(Christina Aguilera)」をリリース。 このアルバム中の曲「ジニー・イン・ア・ボトル (Genie in a Bottle)」は、観月ありさが「Love Potion」としてカバーしナースのお仕事4の主題歌となった。 また、この時のツアー衣装を日本のTV番組ASAYANがタイアップし、デザイナーのごあきうえが衣装をデザインする事になった。
アルバムの収録曲「ジニー・イン・ア・ボトル (Genie in a Bottle)」、「ホワット・ア・ガール・ウォンツ (What A Girl Wants)」、「カム・オン・オーヴァー・ベイビー (Come On Over Baby)」は全米で1位を獲得。その年のグラミーの最優秀新人賞を、ブリトニー・スピアーズなどの強敵を抑え受賞した。
Stripped Tour, November 2003その後、リッキー・マーティンとのデュエット曲 「ひとりにしないで (Nobody Wants To Be Lonely)」がリリース。