Nach dem Rücktritt Zérouals wurde im April 1999 (bei vorgezogenen Neuwahlen) Abd al-Asis Bouteflika zum neuen Staatspräsidenten gewählt (2004 im Amt bestätigt), der die Modernisierung der algerischen Gesellschaft ankündigte und einen Friedensplan zur Beendigung des Bürgerkrieges unterbreitete (u. a. Legalisierung von islamistischen Gruppen, die dem bewaffneten Kampf abschwören), der vom Parlament