Nana-Adwoa Ofori (AOL Radio) uwzględniła utwór na liście dziesięciu najlepszych singli wokalistki, dodając, że „ogromny sukces tej kompozycji Christiny Aguilery utrwalił ją jako silną, muzyczną potęgę”Ofori, Nana-Adwoa (2010). „Top 10 Christina Aguilera Songs”. aolradioblog.com. [dostęp 2012-05-06].. W podobnym rankingu nagranie umieścił portal PopCrush.com, przypisując mu miejsce szóste. Zdaniem redaktorów serwisu the-rockferry.pl, „What a Girl Wants” to jedna z najlepszych piosenek nagranych przez Aguilerę w latach 1997–2010. the-rockferry.onet.pl. [dostęp 2014-01-22].. Pod koniec sierpnia 2014 roku Jason Lipshutz, redaktor magazynu Billboard, uznał singel za jeden z dziesięciu największych hitów Aguilery w Stanach ZjednoczonychLipshutz, Jason (2014-08-22). „Christina Aguilera’s Top 20 Billboard Hits”. Billboard. [dostęp 2014-08-29]..