Après deux ans de spectacle hebdomadaire chez Disney, elle parcourt le monde. Elle fait un duo avec une pop star au Japon, chante en Roumanie et finit par retourner aux Etats-Unis début 98. Christina auditionne pour participer à la BO de Mulan, le dessin-animé de Disney et réussi haut la main à surpasser ses rivales. C'est elle qui interprétera Reflection grâce à ses talents vocaux. Son interprétation lui vaut même le Golden Globe de la chanson de film la plus originale. Elle signe rapidement chez RCA et sort en juin 99 Genie in a Bottle, l'album de la consécration. Un an plus tard paraissent deux autres albums de la chanteuse, Mi Reflejo, interprété uniquement en espagnol et My Kind Of Christhmas. Puis, en 2001, elle squatte le haut des charts avec son duo avec Ricky Martin, Nobody Wants To Be Lonely, et sa participation à la BO de Moulin Rouge, Lady Marmelade. Elle sort Stripped en 2002 puis Back to Basics en 2006.