As eleições estaduais na Paraíba em 1958 ocorreram em 3 de outubro como parte das eleições gerais no Distrito Federal, em 20 estados e nos territórios federais do Acre, Amapá, Rondônia e Roraima. Foram eleitos o senador Rui Carneiro, além de 11 deputados federais e 40 deputados estaduais.
Nascido em Pombal, o advogado Rui Carneiro formou-se na Universidade Federal de Pernambuco, mas antes trabalhou como jornalista e diretor no jornal paraibano Correio da Manhã, o qual pertencia à sua família. Vitoriosa a Revolução de 1930, foi oficial de gabinete do Ministério de Viação e Obras Públicas sob a gestão de José Américo de Almeida. Eleito suplente de deputado federal em 1934, foi efetivado no ano seguinte após a renúncia de Isidoro Gomes. Com o mandato extinto pelo Estado Novo, Rui Carneiro retornou ao cargo que ocupara no Ministério de Viação e Obras Públicas a convite de João Marques dos Reis. Assessor deste presidência do Banco do Brasil, tornou-se funcionário da referida instituição. Nomeado interventor federal na Paraíba em 1940, manteve o cargo até a queda de Getúlio Vargas em 1945. Eleito deputado estadual pelo PSD em 1947, renunciou para ocupar a superintendência da Organização Henrique Lage e depois assumiu uma diretoria no Banco Lar Brasileiro. Eleito senador em 1950, foi reconduzido ao mandato em 1958, derrotando José Américo de Almeida, outrora seu correligionário.Um emedebista amigo de Geisel (online). Jornal do Brasil, Rio de Janeiro (RJ), 21/07/1977. Primeiro Caderno, p. 13. Página visitada em 13 de julho de 2017.
Resultado da eleição para senador Foram apurados 243.340 votos nominais e houve ainda 11.888 votos em branco (4,53%) e 7.000 votos nulos (2,67%), resultando no comparecimento de 262.228 eleitores.
Candidatos a senador da República Candidatos a suplente de senador Número Coligação Votação PercentualRui CarneiroPSD Ver abaixo- - PSD (sem coligação) 134.179 55,14%José Américo de AlmeidaPL Ver abaixo- - Coligação Nacionalista Libertadora (PL, UDN) 109.161 44,86%
Resultado da eleição para suplente de senador Foram apurados 202.814 votos nominais e houve ainda 52.764 votos em branco (20,12%) e 6.650 votos nulos (2,54%), resultando no comparecimento de 262.228 eleitores.
Candidatos a senador da República Candidatos a suplente de senador Número Coligação Votação Percentual Ver acima- Salviano Leite RolimPSD - PSD (sem coligação) 114.299 56,36% Ver acima- Veloso BorgesPL - Coligação Nacionalista Libertadora (PL, UDN) 88.515 43,64%
Deputados federais eleitos São relacionados os candidatos eleitos com informações complementares da Câmara dos Deputados.
Deputados federais eleitos Partido Votação Percentual Cidade onde nasceu Unidade federativaJanduhy CarneiroPSD23.915PombalJoão AgripinoUDN18.280Brejo do CruzJosé JoffilyPSD18.256Campina GrandeRaul de GóesPSP17.108NatalDrault ErnaniPSD14.958São José dos CordeirosJoão ÚrsuloUDN13.450Santa RitaHumberto LucenaPSD12.462João PessoaJacob FrantzPSP11.879Rio PardoAbelardo JuremaPSD10.779ItabaianaLuís BronzeadoUDN10.289RemígioErnani SátiroUDN10.016Patos
Deputados estaduais eleitos As 40 cadeiras da Assembleia Legislativa da Paraíba foram assim distribuídas: PSD dezoito, Coligação Nacionalista Libertadora (PL/UDN) onze, PSP sete, PSB três e PR uma.
Deputados estaduais eleitos Partido Votação Percentual Cidade onde nasceu Unidade federativaJosé Perez de SáPSD4.900LivramentoSeverino CabralPSD4.050UmbuzeiroAntônio de Paiva GadelhaUDN3.855SousaFrancisco Souto NetoPSD3.568João PessoaFrancisco PereiraUDN3.488SolâneaAloysio Pereira LimaPSD3.462João PessoaJosé Cavalcanti da SilvaUDN3.442São José de PiranhasJoão Batista de Lima BrandãoPL3.353NazarezinhoAmérico Maia de VasconcelosUDN3.327Catolé do RochaJoacil PereiraUDN3.211CaicóBalduíno Minervino de CarvalhoPSD3.177ItaporangaEduardo de Alencar FerreiraPSP3.144Alagoa GrandeÁlvaro Gaudêncio de QueirozUDN3.142São João do CaririJosé Braz do RêgoPSP3.132LimoeiroAcácio Braga RolimPSD3.125CasserengueLuiz Inácio Ribeiro CoutinhoUDN3.125SapéClóvis Bezerra CavalcantiUDN3.124BananeirasDirceu Arnaud DinizPSD3.111São Miguel de TaipuFrancisco Seráfico da Nóbrega FilhoUDN3.082Santa LuziaZé GayosoPSD3.003PatosFrancisco de Paula Barreto SobrinhoPSD2.995PiancóGerôncio Estanislau da NóbregaPSD2.970Belém do Brejo do CruzJoão Feitosa VenturaUDN2.955QueimadasJosé MaranhãoPSP2.947ArarunaAntônio Leite MontenegroPSP2.876Rio TintoJosé Ribeiro de FariasPSD2.844TaperoáInácio José FeitosaPSD2.709MonteiroJosé Fernandes de LimaPSD2.695MamanguapeVital do RêgoPSD2.691Campina GrandeJosé Pereira da CostaPSD3.519ArarunaVivaldo de Farias BritoPSD3.329Serra RedondaManoel Arruda de AssisPSD3.265ItaporangaPetrônio FigueiredoPSP2.943Campina GrandeManoel FigueiredoPSP2.939Junco do SeridóMário SilveiraPSD2.835Boa VistaHeraldo da Costa GadelhaPSB2.477Santa RitaAntônio D'Ávila LinsPR2.428AreiaSeverino Ismael de OliveiraPSP2.332CaiçaraJosé Teotônio da SilvaPSB2.042CacimbasRaimundo AsforaPSB1.972Fortaleza
Paraíba 1958