Eneas deltok også aktivt i ordførervalg i 2004, noe som genererte at hans politiske parti fikk en del mandater med plass i senater i de store byene, Rio de Janeiro og São Paulo.