I april–desember 2001 ble mer enn 60 demonstrerende berbiske ungdommer skutt og drept av algeriske sikkerhetsstyrker i Kabylia-regionen. En offisiell granskning slo fast at skytingen var en overreaksjon fra politiets side mot en fredelig protest. Demonstrantene protesterte mot brutalitet fra politiet og sikkerhetsstyrkene, og demonstrasjonen startet som en reaksjon på at en tenåring døde i politiets varetekt. Demonstrasjonene må også ses i sammenheng med langvarige sosiale og økonomiske problemer. Flere hundre tusen mennesker deltok i demonstrasjonene. I mai 2001 trakk det hovedsakelig berbiske partiet Kulturdemokratisk samling (Rassemblement pour la Culture et la Démocratie, RCD) seg ut av regjeringen i protest mot statens håndtering av opptøyene i Kabylia. I september 2001 hevdet myndighetene å ha drept 28 motstandssoldater i en militær offensiv mot GSPC. Drapene var et resultat av langvarig bombing mot motstandsgrupper for Alger, i fjellregionen mellom ørkenbyene Laghouat og Djelfa. Regjeringen la i oktober 2001 fram en pakke med en rekke tiltak som skulle roe den spente situasjonen. Det berbiske språket tamazight fikk offisiell status i Algerie. Andre deler av pakken innebar at det skulle reises sak mot de som var ansvarlige for drapene på demonstranter sommeren før, og at ofrenes familier skulle få kompensasjoner. I mars 2002 annonserte president Bouteflika at tamazight skulle ha status som nasjonalspråk. Helt fra løsrivelsen fra Frankrike i 1962 og frem til 2002 hadde den arabiske majoriteten i landet, med støtte fra den militære ledelsen og den islamittiske lobbyen, krevd at arabisk skulle være landets eneste offisielle språk. Valget i juni 2002 ble boikottet av fire av landets partier som kalte valget en farse. To av partiene representerte hovedsakelig berbere. FLN, Algeries statsminister Ali Benflis' parti, vant valget som var sterkt preget av vold og lav valgdeltakelse. I juni året etter ble både lederen for Islamsk Frelsesfront (FIS), Abassi Madani, og hans nestkommanderende Ali Belhadj, løslatt. President Bouteflika ble gjenvalgt i 2004 ved et valgskred.