W lutym 2002 roku Aguilera wystapiła na zakończeniu Zimowych Igrzysk Olimpijskich w Salt Lake City. Zaśpiewała tam swój nowy utwór pt. “Infatuation”. Wkrótce zostały ogłoszone nominacje do nagród Grammy, w których nagrodzono piosenkę “Lady Marmalade”. W maju Aguilera otrzymała kolejne nagrody za tę piosenkę. Tym razem do jej rąk trafiły: nagroda Alma Awards, nagroda MTV Japan (najlepszy teledysk z filmu) oraz MPVA (najlepsza stylistyka do teledysku). Od 2001 roku Christina pracowała nad nową płytą, na której opisała swoje doświadczenia - przejścia z byłym chłopakiem, załamanie nerwowe i zdradę przyjaciół. Przy pisaniu dość osobistych pomagali jej: Scott Storch i Matt Morris (”Can’t Hold Us Down”, “Walk Away”, “Fighter”, “Infatuation”), Alicia Keys (”Impossible”), Linda Perry (”Make Over”, “Cruz”), Rob Hoffman i Heather Holley (”Soar”), Steve Morales (”Get Mine, Get Yours”), Jasper Cameron (”Dirrty”) i Glen Ballard (”The Voice Within”).

Aguilera podczas trasy koncertowej “Stripped”

Na pierwszy singiel promujący nowy album wybrano piosenkę “Dirrty”, która nie zdobyła większej popularności w USA. Za to w Europie radziła sobie o wiele lepiej, zdobywając miejsca w pierwszych piątkach wielu list przebojów.

29 października miała premierę płyta pt. “Stripped”, która okazała się kolejnym wielkim sukcesem Aguilery, mimo iż nie zdobyła pierwszego miejsca na liście Billboardu.

Pod koniec roku został wydany singiel “Beautiful”, który stał się hymnem tych, którzy czują się odrzuceni, brzydcy, niedocenieni. Rok 2003 przyniósł wokalistce kolejne nagrody (m.in. TRL Award, CGM.PL, MVPA, GLAAD Award), “Stripped” zdobyło status dwukrotnej platyny.

Ten rok to również okres wytężonej pracy - zdjęcia do teledysku “Fighter” i przygotowania do trasy koncertowej z Justinem Timberlake’iem, która rozpoczęła się 4 czerwca.

Wydano także dwa kolejne single z albumu: “Can’t Hold Us Down” i “The Voice Within”, które także zdobyły niemałą popularność.

W listopadzie 2005 roku po 2 latach narzeczeństwa wyszła za Jordana Bratmana.