Después de haber sido miembro del Frente de Liberación Nacional (FLN) y diputado durante diez años, abandonó el partido para fundar su propia formación, el Frente El Moustakbal .

[3]​[4]​ Apoyó la candidatura de Ali Benflis para las elecciones presidenciales de 2004 contra el presidente Abdelaziz Bouteflika, acción que le costó el puesto en la UNJA y el FLN.

Boutelflika fue elegido en la primera vuelta con más del 80%;[10]​ Belaïd lo acusó de fraude.

Belaid se representa a las elecciones, ignorando la oposición de los manifestantes que rechazan la convocatoria.

[19]​ Es validado al mes siguiente por la Autoridad Nacional Independiente de Elecciones.