El fracaso del gobierno de Saturnino da Costa llevaría al presidente Bernardo Vieira a confiar de nuevo en Correia al frente del gobierno en 1997. Durante su segundo gobierno estalla una rebelión comandada por el militar Ansumane Mané. Mané se convertirá en presidente, apartando de la política activa a Correia hasta que fue nombrado de nuevo Primer Ministro en 2008. Su nuevo gobierno, de veintiún miembros, estuvo dominado por miembros del PAIGC y afines al presidente Vieira.