Este apoyo se amplió en las elecciones presidenciales de 2004, en las que Bouteflika fue reelegido con el 85% de los votos y el apoyo de los dos partidos mayores, además de una facción del tercer partido.