GÉRARD DEPARDIEU (Georges Duvalier, le facteur), NATHALIE BAYE (Gisèle, sa femme), MATHIEU AMALRIC (Jacques Lainé, l'instituteur), SAMY SEGHIR (Messaoud El Malen / Michou d'Auber), MEDY KEROUANI (Abdel), FELLAG (Akli El Malen, le père de Messaoud), CATHERINE HIEGEL (la directrice de l'orphelinat), MANU LAYOTTE (Gabriel), PHILIPPE NAHON (le cafetier), BERNARD YERLÈS (le copain de Georges), GÉRALD LAROCHE (Robert), CHICK ORTEGA (Viguier), MARIE KREMER (la vendeuse de la papeterie), GILLES DÉTROIT (le curé), ROBERT PLAGNOL (Duval), LUDOVIC BERTHILLOT (Max), JEAN-FRANÇOIS GALLOTTE (Berrutin), ROMAIN KRAEUTLEIN (Paul), CARTOUCHE (Messaoud), VALÉRIE MAIRESSE (Monique), ROMAIN LE BOURLAT (Éric Viguier), MANON TOURNIER (Sylvie), CHRISTIAN BOUILLETTE (le maire), JEAN-GABRIEL NORDMANN (l'officier militaire), MARIE LEGAULT (Odette), ROLAND MENOU (le surveillant), JÉRÔME KEEN (l'employé de l'Assistance Publique), JEAN-PIERRE MOULIN (le père de Gisèle), YVETTE PETIT (la mère de Gisèle), AFIDA TAHRI (Aïcha), ABDELHAFID METALSI (Saïd), JOSETTE MOTTEAU (Mme Lurçat), ALICE LAUTNER (Marie), ALAIN PIGEAUX (le vendeur du bazar), BAPTISTE BOGET (Blondel), JÉRÔME BARROIN (Garcin), JOCELYN GOYARD (Claude), ALBAN THUAULT (Pierrot), MESSAOUD HATTOU (le vieux Kabyle)