En noviembre de 2004, el Gobierno de Argelia detuvo al principal dirigente del GIA, Nourredine Boudiafi, al tiempo que eliminó al anterior dirigente, Rachid Abou Tourab.