A eleição municipal de 1996 em João Pessoa, assim como nas demais cidades brasileiras, ocorreu em 3 de outubro do mesmo ano, para eleger um prefeito, um vice-prefeito e 21 membros da Câmara de Vereadores.
Oito candidatos concorreram à prefeitura de João Pessoa. Cícero Lucena e Lúcia Braga foram os candidatos mais votados no primeiro turno, com o prefeitável do PMDB recebendo 89.457 votos (42,64%), contra 51.982 da candidata do PDT (24,78%). No segundo turno, Cícero Lucena novamente superou Lúcia Braga[1], desta vez por vantagem menor que no primeiro turno (115.937 votos, contra 93.494), governando a cidade pelo período de 1º de janeiro de 1997 a 31 de dezembro de 2000.
Na disputa pelas vagas na Câmara Municipal, o candidato a vereador mais votado foi Ricardo Coutinho (PT), com 6.917 votos. O PMDB elegeu a maior bancada de vereadores (6), seguido pelo PPB (5 vereadores), PDT (4), PT (3), PSDB (2) e PFL (um vereador). Entre os principais nomes eleitos para a legislatura 1997–2000, destacaram-se Luciano Cartaxo (em sua estreia como candidato em eleições)[2], João Gonçalves, Hervázio Bezerra, Trocolli Júnior e Ruy Carneiro.
Esta foi a primeira eleição disputada por PSL, PCO e PSTU em João Pessoa. Enquanto o primeiro teve desempenho razoável nas urnas (8.349 votos para vereador), os outros 2 partidos, que lançaram as candidaturas de Lourdes Sarmento e Afonso de Abreu à prefeitura da capital paraibana, receberam votações inexpressivas para a Câmara Municipal (o PCO teve 2 candidatos a vereador e obteve 171 votos, enquanto o PSTU, com 4 postulantes ao cargo, teve 542).
.jpg)
