Het seizoen 1958/1959 was het vierde jaar in het bestaan van de Hilversumse betaald voetbalclub 't Gooi. De club kwam uit in de Tweede divisie A en eindigde daarin op de eerste plaats, dit betekende dat de club rechtstreeks promoveerde naar de Eerste divisie. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd de club in de eerste ronde uitgeschakeld door EMM (0–2).