City Councillor in 1958, State Deputy in 1962, and Mayor of Goiânia in 1965, Rezende was removed from office by the military regime in 1969.

Rejzende returned to the State Government in 1991, where he remained in office until his second resignation in 1994 to run for the Federal Senate.

In 2002, he ran for re-election as Senator with Mauro Miranda (PMDB), but both lost their seats to Demóstenes Torres (PFL) and Lucia Vânia (PSDB).

Weeks later, he beat the incumbent Mayor Pedro Wilson (PT), with 56% of the valid votes.

[4] In February 2013, the Justice Court of Goiás reformed a 1st instance decision, acquitting Rezende of the charges of administrative improbity.