Le 10 mai 1996, le président Jacques Chirac accorde une grâce partielle à Omar Raddad, réduisant sa peine de quatre ans et huit mois, notamment sur la demande du roi Hassan II du Maroc, un accord secret prévoyant en échange la libération d'un Franco-Marocain détenu au Maroc. br br Omar Raddad, qui pouvait bénéficier d’une libération conditionnelle à mi-peine au bout de neuf ans, peut donc espérer être libéré au bout de six ans et demi, soit en janvier 1998, à condition de fournir une adresse et un emploi. Si l’adresse de sa famille à Toulon a été acceptée rapidement par la justice, il n’en fut pas de même pour son emploi. Les deux premières propositions d’emploi seront rejetées par la garde des Sceaux, Élisabeth Guigou. En effet, le premier emploi était une place de jardinier chez une riche veuve du Var, situation offrant de fâcheuses similitudes avec l'emploi qu'occupait Omar Raddad chez Mme Marchal. Le deuxième était l'entretien d'une propriété chez un avocat d'Aix-en-Provence. Finalement, le poste de coursier dans une conserverie de viande de Marseille reçoit un avis favorable d’Élisabeth Guigou. br br À l'issue d'une campagne de presse menée par l'avocat Jacques Vergès, l'écrivain Jean-Marie Rouart et le détective Roger-Marc Moreau, Omar Raddad est libéré le 4 septembre 1998. Il a eu un comportement irréprochable en détention, d'où l’avis favorable émis en février de cette année-là par le comité consultatif de libération conditionnelle. Omar Raddad retrouve la liberté dans le cadre d'une mesure de libération conditionnelle pour éviter toute récidive.