Ifølge et kommuniké fra myndighetene i januar 2005 hadde de arrestert lederen for Islams Væpnede Gruppe (GIA), Nourredine Boudiafi, og drept hans nestkommanderende. Myndighetene mente at gruppen var nær ved å være knust. På den samme tiden inngikk myndighetene avtaler med berberledere og inngav løfter om økte investeringer i Kabylia-regionen. Berbisk språk skulle også få økende anerkjennelse som likeverdig. En offentlig oppnevnt kommisjon slo i mars 2005 fast at myndighetene stod bak mer enn forsvinninger under borgerkrigen på 90-tallet. Ved folkeavstemning i september 2005 ble et nytt forsoningsreferendum vedtatt, og mange fikk amnesti etter voldshandlingene på 90-tallet. I lokalvalgene i november 2005 beholdt opposisjonspartiene sin majoritet i Kabylie-regionen, som hovedsakelig er befolket av berbere. I mars 2006 startet en seks måneders amnestiperiode. Under denne perioden skulle ettersøkte militante som overgav seg få amnesti for alt bortsett fra de mest alvorlige forbrytelser. Myndighetene frigav også en første gruppe med fengslede motstandskjempere. I mai 2006 ble det annonsert at Algerie skulle betale tilbake hele sin gjeld til Parisklubben (the Paris Club group of rich creditor nations.) Dette ble sett på som et signal om at Algeries økonomi hadde gjenreist seg. I september 2006 vendte lederen for FIS, Rabah Kebir, hjem fra sitt frivillige eksil. Han oppfordret alle motstandskjempere til å legge ned sine våpen.