Etter at embetet, som var nedlagt i 1984, ble gjeninnført, ble han statsminister for første gang den 27. november 1991 under president João Bernardo Vieira, som hadde sittet ved makten siden 1980.