El 8 de abril de 2004 fue reelegido presidente de la República Argelina con un inesperado 85 % de votos en las elecciones, de acuerdo con Reporters sans frontière, se le acusó de elecciones fraudulentas, y atacaron al presidente con declaraciones como el abuso de las instituciones de estado y apropiamiento de dinero público.