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á.