Etter stortingsvalget 16. november 2008, der PAIGC vant to tredjedels flertall av setene, fikk Gomes i oppgave å danne en regjering og ble tatt i ed som statsminister den 2. januar 2009.