Cadoca satt i bystyret i Recife fra 1983 til 1995. Senere var han medlem av delstaten Pernambucos lovgivende forsamling fra 1995 til 1999. Fra 1999 til 2019 satt han i den brasilianske nasjonalforsamling.