Because Mesrine: Public Enemy No. 1 covers essentially the same material in the same style as Mesrine: Killer Instinct, there's not much to add in reviewing the second film of the two.
—Roger Ebert Chicago Sun-Times
...at its best, it's a mesmerizing portrait of a man who mesmerized a lot of people, right up to that bloody display of police power on the Paris streets.
—Tasha Robinson Onion AV Club
...makes for continuously riveting, visceral entertainment that evokes a Gallic Scarface without the drugs.
—Stephen Holden New York Times
...an unabashed action thriller, complete with canned romantic melodrama...
—Simon Abrams Slant Magazine