29 октября 2002 года вышел второй англоязычный альбом Агилеры «Stripped», который дебитировал на втором месте чарта Billboard 200 с продажами 330,000 копий за первую неделю. Агилера принимала участие в написании практически всех песен на альбоме. Альбом получил смешанные рецензии, а все более и более сексуальный образ Агилеры стал предметом для большого количества критики и споров. В итоге первый сингл с альбома «Dirrty» достиг лишь 48 места в Billboard Hot 100. Второй сингл — «Beautiful» — принёс Агилере премию Грэмми в номинации «лучшее женское вокальное поп исполнение». Последующие два года было выпущено ещё три сингла — «Fighter», «Can’t Hold Us Down» (совместно с Лил Ким) и «The Voice Within». «Stripped» стал четырежды платиновым в США, мировые продажи составили более 14 миллионов копий.В июне 2003 года Агилера приняла участие в концертах финальной части тура Джастина Тимберлейка Justified. Совместный тур получил название Justified & Stripped Tour. Позднее в 2003 году она отправилась в сольное международное турне, Stripped tour. Stripped tour стал самым удачным туром за всю карьеру Агилеры, а совместный тур с Тимберлейком был назван читателями журнала Rolling Stone лучшим туром года.В 2004 году Агилера планировала отправиться в тур по США, но из-за повреждения голосовых связок она была вынуждена его отменить.