Cadoca var over tid medlem av Movimento Democrático Brasileiro (MDB), Partido Social Cristão (PSC), Partido Comunista do Brasil (PCdoB), og Partido Democrático Trabalhista (PDT).