Ao final da eleição de 2016, a sigla conseguiu fazer apenas 53 prefeituras em todo o Estado.

A meta foi anunciada por Edvaldo a legenda durante o Congresso Estadual do PSB, realizado em 1º de fevereiro no Hotel Tambaú, ocasião em que reuniu pré-candidatos de todas as regiões com a presença do governador Ricardo Coutinho.

“Nosso partido é acostumado a nadar contra as correntezas, superar desafios, com uma militância forte e aguerrida e, se já somos o maior partido da Paraíba com 57 prefeituras, vamos sair no dia 2 de outubro com o dobro de prefeitos eleitos”, disse Edvaldo à época.

Das 57 prefeituras, o tamanho do PSB caiu para 53. O partido perdeu comando em cidades importantes, como Bayuex, Cajazeiras e São Bento, e ganhou noutras cidades, a exemplo do Conde, Queimadas e Esperança.