Fue candidato a la presidencia de la República en las elecciones presidenciales de 1998, 2002, 2018 y 2022, las dos últimas como miembro del Partido Democrático Laborista, al que actualmente se encuentra afiliado.
En esta última ocasión apoyó a Lula da Silva en la segunda vuelta, la cual ganó.
En marzo de 2006 dimitió en el ministerio para concurrir en los comicios parlamentarios siempre por el estado Ceará, siendo elegido diputado federal con la votación más alta (proporcialmente) del país, el 16% de los votos estaduales; en estas mismas elecciones su hermano Cid Gomes fue elegido gobernador de Ceará.
Estuvo casado con Patricia Saboya, actual senadora y su aliada política; y con la famosa actriz brasileña, Patrícia Pillar de quien se separó en 2011.
[1] Sin embargo, no se postuló ni en 2010 ni en 2014, mientras que en 2018 asumió su tercera postulación a la presidencia obteniendo el 12,47% de los votos, quedando en tercer lugar.