16 juin 2000: 13 morts, 42 blessés dans un attentat à la bombe sur un marché à Mascara (360 km au sud-ouest d'Alger). 28 septembre 2000: Huit membres des forces de sécurité tués près de Tizi Ouzou (Kabylie) par l'explosion d'une bombe placée contre le mur de la garde communale. Un autre soldat est tué lors d'affrontements avec des hommes armés. 15 mai 2002: Quatre morts, une quinzaine de blessés dans l'explosion d'une bombe au marché de Tazmalt (Kabylie). 20/21 juin 2002: Six morts en deux jours dans deux attentats, attribués à des islamistes armés à un ´´faux barrage´´ près de Miliana, et dans l'explosion d'une bombe à Hammam Righa (à l'ouest d'Alger). 5 juillet 2002: 38 morts, 80 blessés dans l'explosion d'une bombe au marché de Larbâa (20 km au sud d'Alger). 21 novembre 2002: Six morts dans l'explosion d'une bombe dans la région de M'sila (250 km au sud-est d'Alger). 15 juin 2003: Quatre policiers tués dans l'explosion d'une bombe à Tizi N'tleta, dans la région de Tizi Ouzou, en Grande Kabylie (est). 12 mars 2004: Neuf morts (quatre militaires, cinq islamistes), dans la région de Tébessa (est) dans l'explosion d'une bombe au passage d'un convoi de l'armée. 30 octobre 2006: Deux attentats à la voiture piégée contre des commissariats dans la banlieue est d'Alger font trois morts et 24 blessés. Revendiqués par le Gspc, devenu la Branche d'Al Qaîda au Maghreb islamique (Baqmi). 13 février 2007: Six personnes tuées en Kabylie dans sept attentats quasi simultanés à la bombe et à la voiture piégée, revendiqués par la Baqmi. 11 avril 2007: Au moins 30 morts et plus de 200 blessés dans deux attentats quasi simultanés à Alger, l'un visant le Palais du gouvernement au centre-ville, l'autre, perpétré à l'aide de deux voitures piégées, contre un commissariat de la banlieue est. Revendiqués par la Baqmi. 11 juillet 2007: 10 militaires tués et 35 blessés à Lakhdaria (au sud-est d'Alger) dans une attaque-suicide perpétrée par un camion frigorifique chargé d'explosifs et lancé à vive allure contre une caserne. Revendiqué par la Baqmi. 6 septembre 2007: 22 morts et plus de 100 blessés dans un attentat-suicide visant le cortège du président Abdelaziz Bouteflika à Batna (est). Revendiqué par la Baqmi. 8 septembre 2007: 32 morts et 45 blessés dans un attentat-suicide à la voiture piégée contre une caserne de gardes-côtes à Dellys, port de Kabylie à 70km à l'est d'Alger. Revendiqué par la Baqmi.