Las elecciones generales de la provincia de Santa Cruz de 1958 tuvieron lugar el 23 de marzo del mencionado año con el objetivo de elegir al Gobernador y Vicegobernador para el período 1958-1962 y a 24 miembros de la Legislatura Provincial. Fueron los primeros comicios que se celebraban en el territorio de Santa Cruz desde su provincialización. Las elecciones se realizaron con el Partido Peronista (PP) y su líder Juan Domingo Perón, gobernante hasta el golpe de 1955, proscrito e impedido de presentarse a elecciones, por lo que la elección se polarizó entre las dos facciones de la dividida Unión Cívica Radical: la Unión Cívica Radical Intransigente (UCRI), y la Unión Cívica Radical del Pueblo (UCRP).

• 1962 →
Elecciones provinciales de 1958 Gobernador para el período 1958-1962 24 escaños de la Cámara de Diputados
Fecha						23 de febrero de 1958
Tipo						Gubernatorial y legislativa
Período						1 de mayo de 1958 - 1 de mayo de 1958
Demografía electoral
Votantes						10,747
Votos válidos						8,727
Votos en blanco						1,984
Votos nulos						36
Resultados
			Mario Paradelo – UCRI
			Votos			3,476
			Diputados obtenidos						13
									39.83 %
			Ramón Granero – UCRP
			Votos			2,871
			Diputados obtenidos						7
									32.90 %
			Manuel López Calo – PDCP
			Votos			1,422
			Diputados obtenidos						3
									16.29 %
			Artemio Tresguerres – PDC
			Votos			551
			Diputados obtenidos						1
									6.31 %
Composición de la Legislatura Provincial
13   UCRI   7   UCRP						3   PDCP   1   PDC
Gobernador de la provincia de Santa Cruz
Titular Cargo creado						Electo Mario Paradelo UCRI

El 19 de febrero, Perón desde el exilio apoyó la candidatura presidencial de Arturo Frondizi, de la UCRI, por lo que tanto este como sus candidatos a legisladores y gobernadores se vieron beneficiados por los votos peronistas. En Santa Cruz, el candidato intransigente Mario Paradelo se impuso con el 39,83% de los votos válidos contra el 32,90% de Ramón Granero, de la UCRP, y el 16,29% de Manuel López Calo, candidato del Partido Conservador Popular (PCP), en cuarto lugar se ubicó Artemio Tresguerres, del Partido Demócrata Cristiano (PDC), con el 6,31%. El voto en blanco, de parte de los peronistas descontentos con la idea de votar un candidato radical, alcanzó el 18,46% de los sufragios emitidos.^[1]​

En el plano legislativo, la UCRI obtuvo 13 de los 24 diputados, asegurándose la mayoría absoluta en la legislatura. La UCRP obtuvo 7, el PCP 3 y el PDC 1.^[2]​