Nazareno foi um dos fundadores do Partido dos Trabalhadores no Piauí, atuando desde os primeiros anos da redemocratização brasileira. Sua trajetória política começou com candidaturas ainda na década de 1980, incluindo a disputa pelo governo estadual em 1986.
Em 1990, fez história ao se tornar o primeiro deputado estadual eleito pelo PT no estado, abrindo espaço institucional para a legenda. Ao longo dos anos, também disputou cargos majoritários, como prefeitura de Teresina, governo e Senado, sempre mantendo presença ativa no debate político.