GIA gjennomførte en rekke bombeangrep i Frankrike i 1995 og i 1996. Analyser av en bombe som hadde en mislykket utløsermekanisme gjorde det mulig å identifisere et av medlemmene, en mann ved navn Khaled Kelkal. Han ble skutt og drept av franskmennene den 29. september 1995. Sent i 1999 ble flere GIA-medlemmer dømt av en fransk domstol for bombeangrepene i 1995.