Etter at Guinea-Bissau vant sin uavhengighet i 1974, ble Gomes valgt som stedfortreder i nasjonalforsamlingen i Guinea-Bissau, som representant for PAIGC. I 1976 ble hun valgt til en av fire visepresidenter i det guineansk-sovjetiske vennskapsforbundet.