På det brasilianske nasjonale plan representerte Gomes, nå som medlem av Partido Democrático Trabalhista (PDT - et arbeiderparti), delstaten Pernambuco i Câmara dos Deputados i Nasjonalkongressen fra 1995 til 1999.