Die A Grupa 1958/59 war die 35. Spielzeit der höchsten bulgarischen Fußballspielklasse. ZDNA Sofia wurde zum sechsten Mal in Folge und zum insgesamt neunten Mal Meister.
Die Saison wurde vom Kalenderjahr-Rhythmus auf Herbst/Frühjahr umgestellt. Die zwölf Mannschaften spielten an insgesamt 22 Spieltagen aufgeteilt in einer Hin- und einer Rückrunde jeweils zwei Mal gegeneinander. Am Saisonende stiegen die beiden Tabellenletzten in die B Grupa ab.