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.