Algunos como Stephen Thomas Erlewine, de la guía web Allmusic, sostuvieron que "I'm Not a Girl, Not Yet a Woman" fue «fundamental» en "Britney", debido a que en ésta la cantante «se esforzó por profundizar en su persona, sin dejar de ser reconocible, tras ser más adulta».