A continuación se formó un gobierno de coalición de partidos que finalizó en marzo del 2006, cuando una coalición a favor de Menezes consiguió suficientes escaños en las elecciones a la Asamblea Nacional para formar un nuevo gobierno que respaldara al presidente.