El editor estadounidense Stephen Thomas Erlewine, del portal web Allmusic, sostuvo que "...Baby One More Time" tiene la misma mezcla de baladas infecciosas, de dance-pop y de rap-suave que, hacia finales de la década de 1980, impulsó al éxito a la banda de chicos New Kids on the Block y a la cantante Debbie Gibson.