En 1999 hebo eleiciones, nes que ganó'l presidente Abdelaziz Bouteflika. El so principal enfotu nos primeros tiempos de gobiernu foi llevar la estabilidá política al país. Pa ello propunxo, y vio aprobáu en referendu, un programa de midíes destinaes a favorecer la reconciliación del país. Asina, lliberóse a prisioneros políticos y concedióse-yos a varios miles de miembros de los grupos armaos islamistes la posibilidá de nun ser xulgaos si dexaben les armes primero del 13 de xineru de 2000. Estes midíes ficieron baxar enforma'l nivel de violencia, magar qu'una escisión del GIA, el Groupe Salafiste pour la Prédication et le Combat (GSPC), entamó una campaña terrorista escontra'l gobiernu.