I 2004 ble Gomes atter innvalgt i byrådet i Recife, og satt denne gangen fra 2005 til 2016 i . Han var da tilknyttet Partido Socialista Brasileiro (PSB).