К концу 1996 г. вооруженные группы исламистов стали избегать столкновений с армией. Они понесли большие потери в результате эффективных действий правительственных сил, отрядов самообороны противников исламистов, нарушилась координация их активности, и усилились разногласия в их рядах. С начала 1995 г. шла вооруженная борьба между Исламской армией спасения и Вооруженными исламскими группами, приводившая к ослаблению радикального исламизма. Произошло улучшение обстановки в ряде регионов. Вначале США, учитывая возможность прихода исламистов к власти, поддерживали с ними контакты и вели переговоры на «низком уровне». В 1995 г. Вашингтон под влиянием аналитического доклада, где делался вывод о невозможности военной победы исламистов, ужесточил свою позицию в отношении ИФС. После избрания Л.Зеруаля президентом в ноябре 1995 г. Вашингтон активизировал экономические и военные отношения с Алжиром. Прямые американские капиталовложения США в алжирскую экономику возросли со 135 млн. долларов в 1994 г. до 600 млн. в 1996 г.

На встрече в Мадриде в апреле 1997 г. основные оппозиционные партии, в том числе ИФС, призвали правительство к переговорам ради достижения мира. Они подчеркнули, что лишь политическое решение покончит с насилием. Правящий режим отказался пойти на какие-либо уступки и отверг предложение ИФС начать диалог.

5 июня 1997 г. состоялись выборы в нижнюю палату парламента – Национальное народное собрание, в котором насчитывалось 380 мест. Правительственное Национально-демократическое объединение (НДО), созданное в начале 1997 г., получило наибольшее число мест – 156, Движение общества за мир (ДОМ, бывшая партия ХАМАС) – 69, «Ан-Нахда» – 34, ФНО – 62, или 16,2% (подсчитано мною – А.К.) мест в палате парламента, ФСС – 20, ОКД – 19, Партия трудящихся – 4. Наблюдатели ООН высказали некоторое сомнение относительно чистоты выборного процесса. Оппозиционные партии отмечали многочисленные злоупотребления на выборах, но ни одна из 39 партий, участвовавших в них, не оспаривала общие итоги выборов. Явка избирателей составила 65,5%. На парламентских выборах исламисты получили в целом 2,5 млн. голосов. На состоявшихся 23 октября 1997 г. выборах в местные органы власти число голосов, поданных за исламистов, сократилось до менее чем 2 млн. Что касается ФНО, то если на парламентских выборах он занял третье место, получив 16,2% голосов, то на выборах в местные органы власти ФНО вышел на второе место, получив 19,8% мест в Народных собраниях вилай и 21,8% мест в Народных собраниях коммун. В середине 1997 г. было сформировано новое правительство, в котором ФНО и исламистское ДОМ получили по 7 портфелей, остальные (большинство) – НДО.

Летом 1997 г. вновь велись секретные переговоры между правительством и ИФС. В июле были временно освобождены А. Мадани и А. Хашани. Вновь в алжирском руководстве шла борьба между умеренными (группировка Л. Зеруаля) и радикалами (группировка М. Ламари). Переговоры с ИФС не дали результатов. В октябре Л. Зеруаль вынес окончательный вердикт: он объявил досье ИФС закрытым.

В июле 1998 г. вступил в силу спорный закон об обязательном использовании арабского языка. Хотя закон был обнародован в 1991 г., его действие было приостановлено в 1992 г. В декабре 1996 г. Национальный переходный совет установил дату вступления этого закона в силу. В соответствии с новым законом все документы государственной администрации, государственных предприятий должны были составляться на арабском языке. Подписавшие документы на неарабском языке подлежали штрафу. Кроме того, все фильмы и телевизионные программы на иностранных языках должны были переводиться на арабский язык. Лишь высшие учебные заведения получили отсрочку до 2000 г. Кабилия резко прореагировала на политику арабизации. Участники митинга в столице, организованного ОКД в июле 1998 г. в память убитого певца Матуба, осудили закон об арабизации. Аит Ахмад, лидер ФСС, заявил, что ситуация в Кабилии в результате гибели Матуба и введения закона об арабизации чревата народным восстанием.

В выступлении в сентябре 1998 г. Л. Зеруаль заявил, что он сложит с себя досрочно полномочия президента после досрочных президентских выборов в 1999 г., почти за два года до окончания своего президентского срока. Преобладает точка зрения, что Л. Зеруаль был вынужден уйти раньше в результате возобновления внутренней борьбы в высшем армейском командовании.

На президентских выборах 15 апреля 1999 г. победил один из лидеров ФНО А. Бутефлика (73,8% голосов). Его поддержали НДО, ФНО, исламистские ДОМ и «Ан-Нахда», Всеобщий союз алжирских трудящихся (ВСАТ). Некоторые берберистские организации бойкотировали выборы, мотивируя это тем, что в любом случае победит кандидат, поддержанный исламистами. Второе, третье и четвертое места заняли соответственно А.Т. Ибрахими, поддержанный, в частности, частью исламистов (12,5% голосов), А. Джабалла, бывший член «Ан-Нахды», но создавший в январе новую исламистскую организацию Движение национальной реформы (4% голосов), А. Ахмед от берберистского ФСС (3,2%). Уровень участия электората в выборах, по официальным данным, составил 60,9%. ФСС утверждал, что норма участия электората составила 23,3%. Парижская «Монд», ссылаясь на алжирские военные источники, назвала почти ту же цифру – 23%. Самая низкая явка избирателей была в Кабилии – например, 6,6% в вилайе Беджая и 5,7% в Тизи-Узу. Оппозиция оспаривала как официальный уровень участия избирателей, так и результаты выборов. Несмотря на заверения президента Л. Зеруаля о том, что президентские выборы 1999 г. будут примером «честности и прозрачности», соперники А. Бутефлики подчеркнули «массовый характер обмана». Четыре кандидата (А. Ахмед, М. Хамруш, А.Т. Ибрахими и А. Джабалла) в совместном коммюнике утверждали, что на имя А. Бутефлики в вилаях было распределено почти на 25% бюллетеней больше, чем на имя других кандидатов, и что силам правопорядка было приказано не допускать представителей соперников А. Бутефлики на избирательные участки. Из семи зарегистрированных кандидатов на пост главы государства шесть отказались от участия в выборах. А. Бутефлика остался единственным претендентом. (Хотя соперники А. Бутефлики сделали это, они не обратились с официальным призывом бойкотировать выборы, и на избирательные участки поступили бюллетени на имя всех семи зарегистрированных кандидатов.)

Новый президент в интервью, опубликованном в парижском журнале «Нувель обсерватер», заявил, что 90% исламистских боевиков нейтрализованы или сдались властям. Вместе с тем, выступив 29 мая по радио и телевидению, президент предложил прекратить насилие в стране. Миротворческая инициатива была поддержана Исламской армией спасения (ИАС). Сторонники жесткого курса в алжирском руководстве и командиры отрядов местной самообороны выступили против примирения с исламистскими радикалами. Тогда А. Бутефлика 12 июня 1999 г. объявил о намерении провести референдум по данному вопросу. Во время подготовки к нему был принят «Проект закона о гражданском согласии» парламентом. Закон вступил в силу 13 января 2000 г. Он предусматривал амнистию для некоторых категорий боевиков. Этот закон способствовал смягчению напряженности в стране. В 2001 г. погибли 1300 человек, в то время как столько же были убиты лишь за одну неделю летом 1997 г. На состоявшемся в сентябре референдуме подавляющее большинство алжирцев поддержало курс на прекращение кровопролития. 13 апреля 2002 г. было заключено мирное соглашение между ИАС и алжирской армией. Вооруженную борьбу продолжали две экстремистские исламистские организации – Исламская группа проповеди и джихада и Вооруженные исламские группы. Начальник генерального штаба армии М. Ламари заявил 17 июня 2003 г., что около 700 боевиков этих организаций не представляют реальной угрозы государству. Для сравнения: в начале 90-х годов в стране насчитывалось до 27 тыс. исламистских боевиков.