Etter sin tjeneste ved forsøkte Gomes, uten fremgang, å søke velgernes støtte ved valget til ordfører i hjembyen Recife i 2002, men fikk ikke tilstrekkelig med stemmer.