Die Divizia A 1958/59 war die 21. Spielzeit in der Geschichte der rumänischenFußballliga Divizia A. Sie begann am 24. August 1958 und endete am 10. Juni 1959.
Meister wurde Titelverteidiger Petrolul Ploiești. Das Team sicherte sich am vorletzten Spieltag den Titel.
Die 12 Mannschaften spielten an 22 Spieltagen jeweils zweimal gegeneinander. Der Tabellenletzte stieg in die Divizia B ab. Für einen Sieg gab es zwei Punkte, für ein Remis einen Punkt und für eine Niederlage keine Punkte. Falls zwei oder mehr Mannschaften am Ende der Saison punktgleich waren, entschied der Torquotient.