O Partido Socialista Brasileiro (PSB) foi o que mais cresceu na Paraíba nas eleições municipais 2012. Foram eleitos 35 prefeitos, o que representa um crescimento de mais de 300% em relação às últimas eleições municipais de 2008, quando 11 socialistas venceram.
Além dos 35 prefeitos, o partido elegeu ainda 23 vice-prefeitos e 215 vereadores que ajudarão a implantar em 2013 o projeto socialista nos municípios. O mapa partidário do Estado mostra que o PMDB ocupará 58 prefeituras, o PSB 35, o PSDB 28, o DEM 23 e o PSD 18.
O PSB também foi o partido que mais cresceu no país com a eleição de 436 prefeitos neste primeiro turno, 120 a mais que nas eleições de 2008. Nas capitais, o PSB elegeu o prefeito de Recife, e reelegeu o prefeito de Belo Horizonte. A legenda participará, ainda, do segundo turno em Porto Velho, Fortaleza e Cuiabá.
Dentre as prefeituras que serão administradas pelo PSB na Paraíba estão Bayeux, Lucena, Sapé, Mari, Desterro, Frei Martinho, Mulungu, Pedras de Fogo, Pirpirituba, Puxinanã, Remígio, Cuitegi, Uirauna, Nazarezinho, Cajazeiras, entre outras.
Prefeitos eleitos pelo PSB na Paraíba:
Água Branca (PSB) - Tarcisio Firmino - 2.533 (50,85%)
Amparo - Zé Arnaldo (PSB) - 1.003 (51,86%)
Barra de Santa Rosa - Fabinho (PSB) - 4.477 (50,42%)
Barra de Santana - Anninha Ludgério (PSB) - 2.649 (90,84%)
Bayeux - Dr. Expedito (PSB) - 23.612 (58,82%)
Cabaceiras - Luiz Aires (PSB) - 2.000 (53,11%)
Cacimbas - Léo (PSB) - 2.162 (54,91%)
Caiçara - Cícero (PSB) - 2.736 (50,01%)
Cajazeiras - Doutora Denise (PSB) - 17.884 (53,02%)
Cuitegi - Guilherminho (PSB) - 2.386 (57,56%)
Damião - Lucildo (PSB) - 1.765 (52,88%)
Desterro - Rosângela Leite (PSB) - 2.821 (52,66%)
Dona Inês - Antônio Justino (PSB) - 4.089 (61,66%)
Fagundes - Zé Pedro (PSB) - 3.483 (48,42%)
Frei Martinho - Aido (PSB) - 1.261 (52,17%)
Igaracy – Deusinha (PSB) – 2.287 (55,43%)
Juru – Luiz Galvão (PSB) – 3.360 (56,26%)
Lucena – Marcelo Monteiro (PSB) – 3,876 (49,73%)
Marcação – Adriano (PSB) – 2.594 (55.06%)
Mari – Marcos Martins (PSB) – 6.681 (52,42%)
Montadas – Jairo (PSB) – 1.850 (54,60%)
Mulungu – Darc Bandeira (PSB) – 3.655 (51,65%)
Nazarezinho – Salvan (PSB) – 2.760 (51,89%)
Parari - Joza (PSB) - 897 (54,83%)
Pedra Lavrada - Roberto Cordeiros (PSB) – 2.798 (53,14%)
Pedras de Fogo – Professor Dedé (PSB) – 8.120 (51,30%)
Pirpirituba - Rinaldo (PSB) - 3.163 (53,48%)
Poço Dantas – Dedé Candido (PSB) – 2.440 (100%)
Puxinanã - Lucia (PSB) - 3.522 (40,22%)
Remígio – Chió (PSB) – 5.559 (55,90%)
Santa Cecília – Salatiel (PSB) – 3.649 (76,90%)
São José dos Cordeiros – Fernando Queiroz (PSB) – 1.726 (65,75%)
Sapé - Roberto Feliciano (PSB) – 12.010 (47,11%)
Serra Grande - Jairo (PSB) – 948 (43,53%)
Uiraúna – Dr. Bosco (PSB) - 4.897 (53,03%)