Odločilni preobrat v stabilnem razvoju države so pomenile volitve leta 1992, na katerih je zmagala Islamska stranka (FIS), a je tedanji predsednik ob pomoči vojske volitve razveljavil in Islamsko stranko prepovedal. Sledila so leta krvavih terorističnih akcij, v katerih je življenje izgubilo okoli 150 tisoč ljudi. Upanje na umiritev razmer v državi je leta 1999 prinesla zmaga Abdelaziza Bouteflike, ki je z amnestijo islamističnih radikalcev omejil upor.