Het seizoen 1958/1959 was het vierde jaar in het bestaan van de Vlaardingense betaald voetbalclub Fortuna. De club kwam uit in de Eerste divisie A en eindigde daarin op de 11e plaats. Tevens deed de club mee aan het toernooi om de KNVB beker, hierin werd in de eerste ronde, na strafschoppen, verloren van VDL (1–1).