Der Film lief 1976 bei den Filmfestspielen von Cannes im Wettbewerb um die Goldene Palme, wo er gegenüber Martin Scorseses "Taxi Driver" das Nachsehen hatte. Ein Jahr später war "Monsieur Klein" siebenmal für einen César nominiert und gewann den wichtigsten französischen Filmpreis in den Kategorien Bester Film, Beste Regie und Bestes Szenenbild. Auch Alain Delon war nominiert als bester Hauptdarsteller, gewonnen aber hat Michel Galabru für die Rolle des Joseph Bouvier in "Le Juge et l'Assassin".