Cícero Lucena e Léo Bezerra são empossados como prefeito e vice de João Pessoa | Paraíba

Iniciou sua vida política em 1990, quando foi eleito vice-governador da Paraíba, assumindo o cargo de governador por nove meses, em 1994, quando o então governador Ronaldo Cunha Lima renunciou para concorrer ao Senado Federal nas eleições daquele ano. Em 1996, foi eleito prefeito de João Pessoa, sendo reeleito em 2000. Foi também senador entre 2007 e 2015. Ao longo da vida política, passou por três partidos: PMDB, PSDB e agora Progressistas.