Según Nielsen SoundScan, hasta septiembre de 2012, "What a Girl Wants" vendió 599 000 copias en Estados Unidos, donde se convirtió en el segundo sencillo más vendido de Aguilera en formato material, después de "Genie in a Bottle" (1999).