جنگ داخلی الجزایر
از سرگیری سیاستها، ظهور شبه نظامیان

به دنبال شکست مذاکرات دولت با FIS، دولت تصمیم گرفت انتخابات ریاست جمهوری را برگزار کند. در ۱۶ نوامبر ۱۹۹۵ لیامین زروآل با به دست آوردن ۶۰٪ آرای ماخوذه به سمت ریاست جمهوری دست یافت. تعداد شرکت کنندگان انتخابات که در آن نامزدهای زیادی به رقابت پرداختند، بالا بود (به تأیید اکثر ناظران به‌طور رسمی ۷۵٪ مردم در انتخابات شرکت کردند)، که از این میان نمایندگان اسلام‌گرا؛ یعنیمهفود نهنا (۲۵٪) و نورالدین بوخرو (۴٪) و سعید سعدی سکولار (۱۰٪) آرای ماخوذه را به خود اختصاص دادند. در این انتخابات FIS شرکت نداشت. تعداد بالای شرکت کنندگان در حالی به دست آمد که FIS,FFS و FLN انتخابات را تحریم کرده بودند و GIA (با مطرح کردن شعار ‹‹یک رای، یک گلوله››) تهدید کرده بود که هر کسی را که در انتخابات شرکت کند به قتل خواهد رساند. با تجهیز نیروهای فراوان در روزهای قبل از انتخابات اقدامات امنیتی بسیار شدیدی اتخاذ شده بود. ناظران خارجی از اتحادیه کشورهای عرب، سازمان ملل، و سازمان اتحاد آفریقا در مورد انتخابات ابراز شک و ملاحظات خاص جدی ای را نکردند. در حالی که برخی انتخابات را نامساعد قلمداد می‌کردند، خارجی‌ها انتخابات را کاملاً آزاد می‌دیدند و نتایج انتخابات با توجه به محدودیت منابع موجود، به‌طور معقولی مناسب تلقی شد.
.
نتایج انتخابات نظرات مختلف مردم را منعکس می‌کرد که صرف نظر از مسائل سیاسی، شامل حمایت از سکولاریسم و مخالفت با اسلام و آرزوی پایان خشونت می‌شد. این امید در میان عموم زنده شده بود که سیاست الجزایر سرانجام سیر طبیعی به خود خواهد گرفت. زروآل نیز با به تصویب رساندن قانون اساسی جدید در سال ۱۹۹۶، افزایش کم سابقه اختیارات رئیس‌جمهور و ایجاد یک مجلس جدید که تعدادی از اعضای آن را رئیس‌جمهور منصوب می‌کرد و تعدادی دیگر از طریق انتخابات انتخاب می‌شدند، رویه ایجاد شده در کشور را دنبال کرد. در نوامبر ۱۹۹۶، متن قانون اساسی از طریق همه‌پرسی عمومی به تصویب رسید. بنا به اعلام رسمی ۸۰٪ مردم در همه‌پرسی شرکت داشتند، اما از آنجا که نظارتی بر این رای‌گیری وجود نداشت، برای بسیاری از مردم آمار اعلام شده شرکت کنندگان در همه‌پرسی غیرقابل پذیرش بود.
اقدامات سیاسی دولت با رشد بسیار زیاد شبه نظامیان هوادار دولت همراه بود. ‹‹شبه نظامیان دفاع شخصی›› که ‹‹میهن پرستان›› نامیده می‌شدند و متشکل از شهروندان داخلی مورد اعتمادی بودند که توسط ارتش تربیت شده بودند و دولت سلاح در اختیارشان قرار داده بود، در شهرهای نزدیک فعالیت چریکها تشکیل شدند و در تلویزیون ملی از آنها تبلیغ می‌شد. برنامه در برخی بخش‌های کشور با استقبال خوبی مواجه شد، اما در دیگر نقاط کشور استقبال چندانی از آن به عمل نیامد. در سال‌های پس از آن، به ویژه به دنبال قتل‌عام در سال ۱۹۹۷ این برنامه گسترش زیادی پیدا کرد.
نتایج انتخابات در حکم ضربه‌ای بود که به گروه‌های مسلح وارد آمد؛ چرا که به دنبال انتخابات تعداد زیادی از هواداران گروه‌های مسلح از آن‌ها رویگردان شدند. رباح کبیر که به FIS تعلق داشت با اتخاذ موضع مسالمت آمیزتری تغییر عقیده داده و خود را با فضای عمومی تطبیق داد، اما برخی از اعضای گروه خودی و AIS او را محکوم کردند. اختلافات داخلی باعث متزلزل شدن GIA شد؛ مدت کوتاهی پس از انتخابات، رهبر آن رهبران FIS را که به GIA ملحق شده بودند به کوتای نظامی متهم کرد و اقدام به کشتن آن‌ها کرد. این تصفیه کاری حزبی باعث تسریع فروپاشی GIA شد: جناح‌های مصطفی کرتالی، علی بن هاجر و حسن حصاب از حدود سال ۱۹۹۵ از به رسمیت شناختن رهبری زیتونی سر باز زدند؛ هر چند آن‌ها تا مدتی بعد نمی‌توانستند میدان را خالی کنند. GIA در ماه دسامبرعزالدین باع رهبر AIS در مرکز را به قتل رساند و در ماه ژانویه قول داد با AIS که آن را برای خود دشمن می‌پنداشت، به مبارزه خواهد پرداخت. درگیری‌های تمام عیاری بین آن دو، به‌ویژه در غرب شکل گرفت.