MTV characterised "Me Against the World" as the band's heaviest song at the time. The last track "Untitled" is a piano song with string instruments, with the band commenting "we couldn't think of title – it's that good". MTV felt the album was a "natural evolution" from the previous album. Lead single "Welcome to My Life" peaked at No. 40 on the Billboard Hot 100, No. 10 on Mainstream Top 40, and was certified gold by the RIAA for 500,000 shipments.
Still Not Getting Any... received generally positive reviews but music critics were questioning the band's musical talent in terms of lyrics and instrumentation in their given genre. At Metacritic, which assigns a normalized rating out of 100 to reviews from mainstream critics, the album received an average score of 66, based on 9 reviews.
Johnny Loftus of AllMusic commended the band for shifting their teenage ennui material from pop punk to a more modern rock sound that shows maturity in their lyrics, concluding that "As Still Not Getting Any...'s title and rowdier moments prove, they can still bring the spunky crowd-pleasers. But it's the album's less raucous and more thoughtful side that shows Simple Plan's investment in the future." Sean Richardson of Entertainment Weekly praised the band for maintaining their sense of humor and energy on the album, concluding that "Life may be complicated for Avril Lavigne's favorite opening act, but they're smart enough to understand that sometimes music shouldn't be." While mixed on the teenage-aimed lyrics, Jenny Eliscu of Rolling Stone found the production and instrumentation of the tracks catchy and worthy of being released as singles, saying that "[D]espite the overwrought angst, Still Not Getting Any . . . is a hard-to-deny collection of bubblegum punk."
Nick Catucci of Blender commended the band for adding their own musical choices to the pop punk formula that evoke emotional introspection and empowerment but found it lacking in substance and stand out musicianship, concluding that "Simple Plan are gluttons for the pleasure of release, a quality they picked up from an earlier generation of wound-up punk. Though that's also the only quality to which they've remained loyal." Jon Pareles of The New York Times was mixed on the messages that Bouvier delivered throughout the album, concluding that "Individually, the songs are catchy, but as they pile up over the length of the album, it's impossible not to wonder whether the singer's endless complaints didn't drive everyone away."Robert Christgau graded the album as a "dud", indicating "a bad record whose details rarely merit further thought."
NME listed the album as one of "20 Pop Punk Albums Which Will Make You Nostalgic".