I 1975 fikk São Tomé og Principe sin uavhengighet. De første 15 årene etter frigjøringen fra portugiserne, var landet en sosialistisk énpartistat styrt av partiet MLSTP (. Graça hadde flere ministerposter i denne tiden: Minister for utdannelse og populærkultur (1975–1976); minister for informasjon (1976–1977) og minister for informasjon og populærkultur (1977–1980). Deretter var hun president i nasjonalforsamlingen fra 1980 til 1990.