In 1958 werd het 38ste Campeonato Gaúcho gespeeld voor voetbalclubs uit de Braziliaanse staat Rio Grande do Sul. Er werden regionale competities gespeeld en de kampioenen ontmoetten elkaar in de finaleronde die gespeeld werd van 28 december 1958 tot 11 maart 1959. Grêmio, dat rechtstreeks in de finale mocht starten, werd kampioen.