Cadoca was a member of the Recife city council from 1983 to 1995. He later was a member of the Pernambuco Legislative Assembly from 1995 to 1999. From 1999 to 2019, he was a member of the Chamber of Deputies.