Stephen Thomas Erlewine of AllMusic stated: "...the musical numbers are a little awkward, but Estep's words are vicious, cutting, smart, provocative and funny."

He also further added: "The music may have dated and so has some of the pop culture references, but Estep's words retain their power on No More Mister Nice Girl.

"[6] Stereo Review wrote: "Estep is really more out of the beatnik performance tradition, and so the music on No More Mister Nice Girl is essentially functional, a post-modern rock equivalent of bongo drums at a poetry reading.

"[7] In The Trouser Press guide to '90s rock, Ira Robbins wrote: "Even though her solo performances seethe with a star quality combination of charisma and content that should make such crutches superfluous, Estep's album, No More Mr. Nice Girl, finds her so bent on coloring within the lines of rock song structure that she sacrifices her usual slashing intensity for mere melodicism.

Tracks like “I’m Not A Normal Girl” and “The Stupid Jerk I’m Obsessed With” found Estep embracing her own neuroses and taking aim at boringly conventional idiots—two of the guiding philosophies of Generation X.