Zmago, o kateri je njegov nasprotnik na volitvah Ali Benflis, menil, da je “izid, vreden Kim II Sunga, nekdanjega severnokorejskega vodje”, si je pridobil s 83,49 odstotka glasov. Čeprav so volitve mednarodni opazovalci in tudi OSCE in ZDA razglašali za povsem demokratične, so maloštevilni opozicijski mediji pisali, da “Bouteflikov volilni aparat dela čudeže, kakršne vidimo le v enopartijskih režimih”. Leta 2005 so volivci na referendumu podprli tudi drugo amnestijo, ki jo je predlagal Bouteflikov program za mir in spravo, s podporo vojni proti nasilju, ki jo je začela Amerika, pa si je predsednik pridobil še naklonjenost Zahoda.