W czerwcu 1999 wystąpiła w czerwcu podczas ceremonii wręczenia ALMA Awards i wydała singiel „Genie in a Bottle”, który dotarł do pierwszego miejsca na liście Billboardu Hot 100 i utrzymał się na szczycie notowania przez kolejne pięć tygodni. Następnie wydała swój debiutancki album, zatytułowany po prostu Christina Aguilera, który osiągnął sukces sprzedażowy. Pod koniec roku została uznana za jedną z najbardziej fascynujących kobiet 1999 roku. Otrzymała ALMA Award dla najlepszego nowego artysty. 23 listopada wydała świąteczny singiel „The Christmas Song”. W grudniu wystąpiła z B.B. Kingiem i Jewel w Białym Domu dla prezydenta Stanów Zjednoczonych, Billa Clintona. thumb|left|200px|Aguilera podczas trasy The Stripped Tour (2003). W grudniu 1999 wydała singiel „What a Girl Wants”, z którym w styczniu 2000 dotarła do pierwszego miejsca listy Billboard Hot 100. Wystąpiła na gali rozdania American Music Awards i zaśpiewała u boku Enrique Iglesiasa na Super Bowl Half-Time Show. 20 lutego otrzymała nagrodę Grammy dla najlepszego nowego artysty, była też nominowana do zdobycia statuetki za najlepszy żeński występ pop („Genie in a Bottle”). W tym samym miesiącu wydała koncertowy album DVD pt. Genie Gets Her Wish. W marcu zagrała koncert w Tajwanie.