[1] Inició su carrera política en 1990 dentro del Partido del Movimiento Democrático Brasileño, siendo elegido vicegobernador de Paraíba acompañando a Ronaldo Cunha Lima, gobernador.
En 1994 fue gobernador durante ocho meses tras abandonar Cunha Lima el cargo para presentarse a unas nuevas elecciones.
En 2001 abandona el PMDB para afiliarse al Partido de la Social Democracia Brasileña, tras desencuentros con José Maranhão, gobernador de Paraíba en ese momento y miembro del PMDB.
[2] Sin embargo, consiguió desvincularse del escándalo y pudo convertirse en senador en el 2006, venciendo en las elecciones a Ney Suassuna.
En 2020, volvió a ser elegido alcalde de João Pessoa, obteniendo el 53,16% de los votos y superando al candidato Nilvan Ferreira (MDB) en la segunda vuelta.