from AllMusic highlighted the track along with "Gimme Some" as having a "skimmering beat". David Browne from Entertainment Weekly gave it a positive review, certificating it with a B rating. He said "From producer Rodney Jerkins' cushiony pulse to its premise (one woman warning another about her ex-beau), the amenable single "He Wasn't Man Enough" sounds mightily familiar. But it's still no "Scrubs", largely thanks to Braxton's husky, mumbly delivery." NME gave it a positive review, saying that for the track, "Braxton can probably claim the best set of tonsils in soul-pop". Chart performance "He Wasn't Man Enough" peaked at number two on the Billboard Hot 100 the week of May 6, 2000, becoming Braxton's sixth and last top-10 single. The song spent 37 weeks on the chart. The song also peaked at number one on the Hot R&B/Hip-Hop Songs for four weeks. The song debuted at number five on the UK Singles Chart on its issue date of April 29, 2000. The song debuted at number six on the Australian Singles Chart and peaked at number five in that country. The song debuted at number 36 on the New Zealand Singles Chart and later rose to number five after seven weeks on the charts. The song received platinum by the Recording Industry Association of New Zealand (RIANZ), selling over 15,000 copies there. The song debuted at number 99 on the French Singles Chart before falling out, then re-entering at number 74 on the charts and eventually peaked at number fifteen, becoming the biggest jump of the issue date of July 1, 2000. The song debuted at number 21 on the Single Top 100, peaked at number five and stayed on the charts for seventeen weeks. Music video The music video, directed by Bille Woodruff from February 25–26, 2000, begins with Braxton as an animated superhero who unzips her shirt to ward off villains. Next, she is shown dancing in a red cylinder-like hallway. The shot turns to a club where her ex (portrayed by Braxton's former husband Keri Lewis of R&B group Mint Condition) and his current wife (portrayed by Robin Givens) walk in. Givens looks Braxton up and down and flashes her wedding ring at her. Braxton scoffs because she had had him first and knows of his infidelity. The video flashes between Braxton dancing in the hallway and the club scene. At one point, the two women