O Partido Progressista (PP) tem até o momento 33 políticos investigados no âmbito da Operação Lava Jato, mas este alto número não atrapalhou o resultado nas urnas, já que a legenda venceu as eleições municipais do último domingo em cinco cidades da Paraíba.
As vitórias do PP ocorreram em Cajazeiras (José Aldemir), Araruna (Vital Costa), Riacho dos Cavalos (Hugo), São João do Rio do Peixe (Airton Pires) e Soledade (Geraldo Moura). O Partido Progressista também elegeu no estado 104 vereadores
No âmbito nacional, o Partido Progressista conquistou 494 prefeituras e se tornou a quarta força política do País em número de administrações — atrás somente de PMDB, PSDB e PSD.
O resultado de 2016 é, inclusive, superior ao da eleição anterior — antes do início das investigações de corrupção na Petrobras —, quando o PP saiu do pleito com 474 prefeituras.