I 1985 bestemte Vicente André Gomes seg for å søke en karriere innen politikken innen den sosialistiske politiske fløy. Han stilte til valg for partiet Movimento Democrático Brasileiro (MDB) og samme år ble han innvalgt som medlem av . Han forble medlem av byrådet frem til 1995.