Het seizoen 1958/1959 was het vijfde jaar in het bestaan van de Rotterdam betaald voetbalclub Sparta. De club kwam uit in de Eredivisie en werd na 34 wedstrijden landskampioen van Nederland. Hiermee plaatsten zij zich voor de voorronde van de Europacup I het komende seizoen. Ook nam het deel aan het toernooi om de KNVB beker, hierin werd in de halve finale, na verlenging, met 2–1 verloren van ADO.