C’est, je crois, le premier film sur la Résistance réalisé à la façon d’un western. Il faut reconnaître que le film réalisé par Costa-Gavras pète le feu et vous tient en haleine d’un bout à l’autre, avec des personnages classiques, sans surprise, mais bien typés. […] Costa-Gavras confirme, dans un tout autre ton, les dons qu’il avait fait éclater dans son premier film, Compartiment tueurs. — Michel Duran, Le Canard enchaîné, 12 avril 1967.

Grave échec lors de sa sortie en 1967, Un homme de trop était invisible depuis longtemps en raison de blocages juridiques. Il est urgent de le redécouvrir. — Samuel Douhaire