Paradoxalement plus marquant que "Hors-la-loi", présenté comme LE film coup de poing sur l'indépendance algérienne. En effet, si l’œuvre de Boucharef cherche à atteindre la raison, Mehdi Charef s'adresse pour sa part au cœur, et avec succès. Si le cadre géographique ainsi que la très belle BOF constituent un écrin plus que favorable, la vraie raison du succès de "Cartouches gauloises" se trouve ailleurs. Elle réside dans le point de vue original, celui d'une bande de gamins continuant à accomplir leurs conneries habituelles malgré le contexte dantesque de l'année 62. Mehdi Charef alterne donc scènes d'une extrême violence et moments de détente. Il le fait de façon subtile, et sans oublier qui est le héros de son histoire. C'est ainsi que nombre des exactions commises de part et d'autre sont suggérées plus que montrées. C'est clair que le spectateur n'apprendra rien de plus sur la guerre d'Algérie, au risque donc d'être frustré. Mais il sortira de l'heure trente de film ému et étonnamment apaisé.