Le 11 juillet 1995, il fait assassiner à Paris le cheikh Abdelbak Sahraoui, cofondateur du FIS et imam de la mosquée de la rue Myrha (Paris-), qu'il considère comme «collabo», et il lance une série d'attentats dans les métro et RER parisiens à l'été 1995 (12 morts, 180 blessés). Dans une lettre datée du 19 août 1995 (remise quatre jours plus tard à l'ambassade de France à Alger) Djamel Zitouni somme Jacques Chirac de se convertir à l'islam dans les trois semaines. «Embrassez l’Islam et vous aurez la paix!». Dans un communiqué diffusé au Caire le 6 octobre 1995, il revendique les attentats commis en France en riposte, dit-il, au soutien français au gouvernement d'Alger.