As eleições de 2016 na Paraíba contará com a candidatura própria do PSB em pelo menos 130 municípios. De acordo com o presidente estadual da legenda, Evaldo Rosas, neste momento estão sendo concluídos trabalhos referentes as filiações. O Encontro da Executiva Estadual está prevista para acontecer na segunda quinzena de setembro.
De acordo com Edvaldo Rosas, o partido vem fazendo um mapeamento em todo o Estado, convidando lideranças para se filiar, e tratando das candidaturas, além da formação interna dos membros socialistas.
Em Mari o partido enfrenta divergências. Os correligionários, que formam uma chapa pura, eleita em 2012, estão rompidos, mas visando a permanência na administração municipal próximo ano. O prefeito, Marcos Martins, e o seu vice, também presidente do PSB na cidade, Jobson Ferreira, pretendem se lançar candidatos nas próximas eleições, mas nenhum dos dois sinalizaram saída da legenda para isso. Segundo Jobson, os partidos da oposição podem se unir para apoiá-lo.