Piosenka była też notowana w Polsce, w zestawieniu 30 ton – lista, lista przebojów, gdzie najwyżej wspięła się na pozycję trzynastą„30 TON – lista, lista, lista przebojów”. rmfpoplista.pl. 2011-05-21. [dostęp 2020-02-02].. Singel zdobył ponadto miejsce pierwsze w zestawieniu MTV Asia Hitlist, a w Brazylii był szóstym najlepiej sprzedającym się wydawnictwem roku. Sprzedano łącznie ponad cztery miliony dwieście tysięcy egzemplarzy singla na całym globie. Witryna Charts Around the World podaje, że „What a Girl Wants” to jedna z najpopularniejszych piosenek 2000 roku„World Chart Show – Year-End Chart 2000”. chartsaroundtheworld.com. 2000-12-31. [dostęp 2016-08-31]..
Opinie Pier Dominquez, autor A Star is Made: The Unauthorized Biography, biografii Christiny Aguilery, w swojej książce opisał „What a Girl Wants” jako „popowo-rhythmandbluesową, przyjemną produkcję lekkiej konstrukcji” oraz porównał wokal piosenkarki do wyczynów akrobatycznychDominguez, P. (2002), s. 89.. Witryna Porcys sklasyfikowała nagranie jako jedno z najlepszych powstałych w latach dziewięćdziesiątych„Acclaimed Music – What a Girl Wants”. acclaimedmusic.net. [dostęp 2019-09-23]..