De Provinciale Statenverkiezingen 1958 waren Nederlandse verkiezingen die op 26 maart 1958 werden gehouden voor de leden van Provinciale Staten in de elf provincies.
Om stemgerechtigd te zijn diende men de Nederlandse nationaliteit te hebben, op de dag van de stemming ten minste 23 jaar oud te zijn en op de dag van de kandidaatstelling te wonen in de provincie waarvoor de verkiezing plaatsvond. Nederlanders die in het buitenland woonden en niet ingeschreven stonden in een Nederlandse gemeente hadden geen stemrecht bij deze verkiezingen.
Ingezetenen van het Openbaar Lichaam Zuidelijke IJsselmeerpolders hadden geen stemrecht bij deze verkiezingen. Het Openbaar Lichaam Zuidelijke IJsselmeerpolders was nog niet ingedeeld bij een provincie.
De leden van Provinciale Staten in de kiesgroepen II en IV[8] kozen op 3 augustus 1960 bij Eerste Kamerverkiezingen 37 nieuwe leden van de Eerste Kamer.