Nazareno Fonteles reassumiu o mandato de deputado federal no dia 02 de dezembro de 2003, antes ocupou o cargo de Secretário Estadual da Saúde do Piauí, de janeiro a novembro de 2003.
Foi o primeiro deputado estadual eleito pelo Partido dos Trabalhadores no Piauí. Assumiu o cargo no ano de 1991 e atuou na Assembléia Legislativa até janeiro de 1995.

Cobrou transparências das ações e dos gastos do poder público, e aumentou a participação popular na Assembléia Legislativa, promovendo várias audiências públicas. Defendeu, junto com funcionários públicos, o Estatuto dos Servidores Públicos do Piauí, e a implantação do Plano de Cargos, Carreiras e Salários. Também lutou pelo controle popular do Orçamento do Estado.

Projeto de lei de sua autoria que trata da proteção à imagem dos presos nas delegacias foi aprovado, em dezembro de 1993. Apresentou os projetos que deram origem à criação do Conselho Estadual de Saúde e da Fapepi (Fundação de Amparo à Pesquisa do Estado do Piauí). Apresentou projeto que, na época, colocou fim à aposentadoria dos deputados estaduais, e outro que favorecia o desenvolvimento das micros e pequenas empresas.

Também é autor da lei que proíbe a cobrança de taxas na Universidade Estadual do Piauí (Uespi). Ele organizou o “I Fórum Estadual de Debates”, com o objetivo de discutir e elaborar propostas de desenvolvimento, a médio e longo prazos, para o Estado o Piauí.

Ainda exerceu por três meses o cargo de vereador da Câmara Municipal de Teresina, em substituição ao vereador Antônio José Medeiros, no ano de 1989. Na ocasião, defendeu o projeto “Câmara nos Bairros”, que visava aproximar mais o legislativo municipal das reivindicações populares. Também apresentou o projeto que estabeleceu a gratuidade do serviço funerário, e ainda organizou o “I Seminário sobre Orçamento Participativo”.

Nesse mesmo ano, coordenou a campanha do então candidato a presidente da República, Luís Inácio Lula da Silva, no Estado do Piauí. Pelo Partido dos Trabalhadores, Fonteles concorreu uma vez ao cargo de prefeito de Teresina, duas vezes ao cargo de governador do Piauí, e ainda disputou uma vaga no Senado Federal.

Ele ainda exerceu os cargos de Diretor da Central Única dos Trabalhadores (CUT) e foi conselheiro do Conselho Regional de Medicina do Piauí (CRM-Pi). Atualmente, é vice-presidente do diretório estadual do PT no Piauí.

Nazareno formou-se em Medicina pela Universidade Federal do Piauí, fez residência médica em Ortopedia e Traumatologia, em Ribeirão Preto (SP). Possui especialização em Bioengenharia (USP/SP) e mestrado em Matemática (UFC/CE).