Fra 1964 var Pereira visegeneralsekretær i PAIGC og etter at Cabral ble drept i 1973, ble han partiets generalsekretær. Da Kapp Verde ble en selvstendig stat i juli 1975, valgte nasjonalforsamlingen ham til landets første president.