Пока Кристина помогала раскручивать мультфильм, она подписала контракт с RCA. Дел было очень много, но работу над дебютным альбомом Агилера начала сразу же. Были приглашены самые известные американские поп-композиторы (Diane Warren, David Frank и Carl Strunken), чтобы написать песни. Студия сделала все от нее зависящее для того, чтобы мир смог по достоинству оценить необыкновенный голос восемнадцатилетней девушки. 22 июня вышел сингл "Genie in a Bottle". Песня заняла первое место в поп-чартах, а продажи в течение месяца после релиза составили почти 500.000 экземпляров. Видеоклип на композицию получил на MTV четвертое место в Total Request Live.
Тем временем реклама готовящегося альбома шла полным ходом. Кристина выступала в Нью-Йорке, Лос-Анджелесе, Торонто, Миннеаполисе, Лас-Вегасе. Она пела, используя фортепиано в качестве единственного музыкального сопровождения. Кроме сольных концертов, Агилера выступала на разогреве известных музыкантов, где вновь пела под фортепиано. Также, она приняла участие в нескольких популярных телевизионных ток-шоу. Радиостанции крутили ее песни, слухи росли, и всеобщее ожидание обещанного дебюта достигло наивысшей точки.
Альбом "Christina Aguilera" вышел 24 августа и выполнил все свои обещания. Кроме очаровательной мелодии "Genie in a Bottle", на нем звучали дэнс-гимн "Love Will Find A Way", проникновенная баллада "So Emotional", и блокбастер Дайаны Уоррен "I Turn To You". Критики восхваляли Агилеру за гибкость ее голоса и уверенное обращение с различными музыкальными стилями, в то время как покупающая альбом публика способствовала тому, что CD завоевал по продажам первое место. За неделю из магазинов ушло более 250.000 экземпляров. Интерес покупателей продолжался, и к концу года альбом стал четырежды платиновым.
Впрочем, как показало время, впереди Кристину ждал еще больший успех. В феврале 2000 года она получила неожиданный сюрприз. Во время вручения Grammy в номинации "Лучший дебютант" со сцены прозвучало ее имя. Хотя для торжественной церемонии Кристина нарядилась в ослепительное платье от Версаче, тем не менее, ей и в голову не приходило, что она станет победительницей. Агилера даже не позаботилась подготовить на всякий случай ответную речь. "Я ожидала, что награду вручат тому, у кого больше синглов, чем у меня. Macy Grey, например - ее мастерство не вызывает сомнений, поэтому я думала, что победить должна она. Или какие-нибудь другие кандидаты", - сказала она, бросив взгляд в сторону своей бывшей коллеги по "Клубу Микки Мауса" Britney Spears. В мае девушку ждала новая награда. На церемонии вручения Blockbuster Awards она завоевала две категории - "Лучший новый артист" и "Любимый поп-сингл" за "Genie in a Bottle".
Внимание публики было приковано к юной восходящей звезде, и Агилера сумела себя показать. На концерте в Милуоки (штат Висконсин) 19-летняя певица в сопровождении шести танцоров устроила настоящее шоу - команда мгновенно сменяла бесчисленное множество костюмов, а сама Агилера даже выполнила обратное сальто. Впрочем, наибольшее впечатление на публику вновь произвели не танцы и наряды, а именно ее волнующие трели. Демонстрируя вокальные риффы, которые не услышишь на ее студийной работе, Агилера горланила песни, словно молодая Aretha Franklin или Chaka Khan, закончив 70-минутное шоу потрясающим исполнением еще одного хита из ее дебютного альбома, "What a Girl Wants".
Напряженная работа и вокальное переутомление, вызванное изматывающим графиком, вынудили Агилеру отменить в сентябре ряд концертов. Хотя она появилась на церемонии 2000 MTV Video Music Awards, на которой клип на композицию "What a Girl Wants" получил несколько наград, в том числе "Лучшее женское видео", Агилера отменила концерты в Бостоне, Виргинии Бич, Сиракузах и выступление на телемарафоне "The Jerry Lewis Telethon".
В сентябре вышел ее первый испаноязычный альбом "Mi Reflejo", напомнив публике о происхождении певицы. "Я всегда гордилась своими эквадорскими корнями. Запись альбома на испанском языке дает мне шанс лучше узнать свою латиноамериканскую часть", - сказала Кристина. В диск вошли переведенные версии пяти песен из ее дебютного альбома, традиционное болеро и несколько новых мелодий, которые были столь же хороши. "Mi Reflejo" занял первое место в Latin Billboard и 27-е в Billboard чартах альбомов. Сингл "Ven Conmigo" возглавил чарты Испании, вновь подтвердив огромную популярность Агилеры.
На следующий день после релиза состоялась первая ежегодная церемония вручения премий Latin Grammy Awards. Приглашенная Агилера спела на церемонии "Contigo en la Distancia" и "Genio Atrapadio" (испанскую версию знаменитого "Genie in a Bottle").
Осенью певица провела масштабное турне по Южной Америке, Мексике и Пуэрто-Рико, во время которого пела свои испанские песни под аккомпанемент рожков. В октябре вышел праздничный альбом "My Kind of Christmas", на котором прозвучал ее дуэт с Доктором Джоном (Dr. John).