As eleições estaduais em Mato Grosso em 1958 ocorreram em 3 de outubro como parte das eleições gerais no Distrito Federal, 20 estados e nos territórios federais do Acre, Amapá, Rondônia e Roraima. Como o mandato do governador João Ponce de Arruda era de cinco anos, houve eleições para senador, sete deputados federais e trinta estaduais.
Formado em Medicina pela Universidade Federal do Rio de Janeiro, o senador Fernando Correia da Costa nasceu em Cuiabá e foi professor de instituições anteriores à Universidade Federal de Mato Grosso do Sul, além de possuir investimentos agropecuários. Membro da UDN, foi eleito prefeito de Campo Grande em 1947 e governador de Mato Grosso para cinco anos de mandato em 1950 voltando à política como representante do estado no Senado Federal em 1958. A vitória de Fernando Correia da Costa confirmou a predileção do eleitorado por senadores da UDN, pois desde a redemocratização do país em 1945, quatro dos cinco representantes eleitos por Mato GrossoJoão Vilas Boas, Sílvio Curvo, Vespasiano Martins e agora Fernando Correia da Costa foram eleitos pela UDN enquanto Filinto Müller é o representante do PSD.
Resultado da eleição para senador Os números a seguir têm por fonte os arquivos do Tribunal Superior Eleitoral que informa a apuração de 134.779 votos nominais (87,60%), 14.593 votos em branco (9,49%) e 4.479 votos nulos (2,91%) resultando no comparecimento de 153.851 eleitores.
Candidatos a senador da República Candidatos a suplente de senador Número Coligação Votação PercentualFernando Correia da CostaUDN Ver abaixo- - UDN (sem coligação) 73.801 54,76%Manoel Bonifácio Nunes da CunhaPSD Ver abaixo- - Coligação da Redenção Democrática(PSD, PTB) 60.978 45,24%Fontes:
Resultado da eleição para suplente Foram apurados 120.910 votos nominais.
Candidatos a senador da República Candidatos a suplente de senador Número Coligação Votação PercentualVer acima- Paulino Lopes da CostaUDN - UDN (sem coligação) 65.412 54,10%Ver acima- Carlindo HugueneyPSD - Coligação da Redenção Democrática(PSD, PTB) 55.498 45,90%Fontes:
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 federativaWilson FadulPTB18.40312,16%ValençaFiladelfo GarciaPSD12.3358,15%CoximSaldanha DerziUDN11.5887,66%Ponta PorãFernando RibeiroUDN10.5796,99%AquidauanaRachid MamedPSD9.5846,33%CuiabáMendes GonçalvesPSD9.2626,12%Rio de JaneiroÍtrio Correia da CostaUDN8.5905,68%CuiabáFontes:
Deputados estaduais eleitos Estavam em jogo 30 cadeiras na Assembleia Legislativa de Mato Grosso e elas foram assim distribuídas: treze para a UDN, onze para o PSD, quatro para o PTB e duas para o PSP.
Deputados federais eleitos Partido Votação Percentual Cidade onde nasceu Unidade federativaAugusto Mário VieiraUDN4.618CuiabáEdson GarciaUDN3.893CáceresSebastião Nunes da CunhaPSD3.582Porto EsperidiãoEdil FerrazPSD3.357ParanaíbaRanulfo LealPSD3.221Três LagoasJoão FrauchiPSD3.141NobresFauze Scaff GattasPSD3.072CorumbáMario Antonio Van Den BoschPSD3.049CampinápolisClóvis HugueneyPSD3.011CuiabáLicinio Monteiro da SilvaPSD2.921Nossa Senhora do LivramentoEdward Reis CostaUDN2.767Lucas do Rio VerdeOliva EncisoUDN2.712CorumbáManoel José de ArrudaUDN2.622Guarantã do NorteCristino CortesUDN2.620Barra do GarçasPedro Luiz de SousaPTB2.561MatupáWilson Dias de PinhoPSD2.526DouradosSalvador Roucisvalle FilhoPSD2.515Rosário OesteErmírio Leal GarciaUDN2.481ParanaíbaVicente VuoloPSD2.456CuiabáHélio Correa da CostaUDN2.376São GonçaloWilson Loureiro de OliveiraUDN2.353Nova XavantinaAlexandrino MarquesUDN2.348GuiratingaManoel de Oliveira LimaUDN2.309SorrisoUbaldo Monteiro da SilvaUDN2.301Várzea GrandeAntônio MoraisUDN2.263PrataEdimir Moreira RodriguesPSP2.242LadárioFrancisco de Barros Por DeusPTB2.132PoxoréuAlarico Reis d’ÁvilaPTB2.076Nova BandeirantesLourival FontesPTB1.851JuruenaWaldir dos Santos PereiraPSP1.464DouradosFontes:
Mato Grosso 1958