Rezende era grande amigo e foi companheiro da candidata do PSB, Marina Silva, no Senado. Com o apoio de Aécio Neves a Perillo, Rezende se aproxima de Marina e pode fazer uma parceria no segundo turno.

Iris Rezende foi eleito governador de Goiás em 1982, e em 1986 foi nomeado ministro da Agricultura no Governo de José Sarney, permanecendo no cargo até 1990, quando foi reeleito Governador do Estado. Em 1994 foi eleito Senador.

Foi eleito Prefeito de Goiânia em 2004 com 56% dos votos válidos no segundo turno e na eleição seguinte foi reeleito.