In 1958 werd het 57ste Campeonato Paulista gespeeld voor clubs uit de Braziliaanse staat São Paulo. De competitie werd georganiseerd door de FPF en werd gespeeld van 25 mei tot 20 december. Santos werd kampioen.
Pelé werd voor het tweede jaar op rij topschutter en trof 58 keer doel, een record dat tot op heden nog niet verbroken werd.