Ono što se dogodilo zagrebačkom Dinamu u prvenstvu 1951. godine, umalo nije zadesilo Crvenu zvezdu tokom sezone 1958/59, koje je okarakterisano kao prvenstvo velikih iskušenja, naglih skokova, padova i preokreta. Ipak, Zvezda je stigla do šeste šampionske zvezdice. Ova priča o prvenstvu je veoma uzbudljiva, protkana neobičnim doživljajima, sjajna jesen i promenjivo proleće završeni su ipak slavljem crveno-belih.
Zvezdin početak je bio fantastičan u vidu četiri meča i isto toliko pobeda. Hajduk je pregažen sa 7:0, a Dinamo sa 4:0. Posle tako izvanrednog starta je naišao prvi ozbiljan udarac, poraz od niškog Radničkog sa 4:1. Potom su u dva derbija sa po 2:0 savladani Partizan i Vojvodina. Bilans jesenjeg dela sezone je bio iznad očekivanja 11 utakmica, devet pobeda i dva poraza (drugi u Sarajevu od istoimenog kluba sa 1:0), gol razlika 32:9. Zvezda je bila prva sa 18 bodova, četiri više od Vojvodine, pet od Dinama, šest od Rijeke, sedam od Partizana...
Nedaće su počele na proleće. Stalno je nedostajalo po nekoliko igrača i nikako nije mogao da se sastavi najbolji tim. Forma ekipe je bila promenljiva. Tim se vratio iz Skoplja bez bodova, iz Splita takođe. Međutim, Vojvodina je izgubila od Partizana, igrala nerešeno sa Sarajevom i samim tim naš klub još od drugog kola nije ispuštao vodeću poziciju. Partizan se iz sredine probijao ka vrhu, a Zvezda je u prvih sedam prolećnih kola osvojila svega pet bodova i na tabeli se zakomplikovala situacija, Crvena zvezda je imala 23 boda, Partizan 23 boda, Vojvodina 22 boda, Dinamo 20 bodova.
To su bili kritični dani. Svaki bod je bio važan, gol, a mečevi velika iskušenja. Partizan i Vojvodina su opasno pretili, ali je Crvena zvezda žestoko branila tron.
Bio je to finiš bez predaha, sa neizvesnošću kakva nije zapamćena u našim prvenstvima. Zvezdin tim je na kraju, kao ustalom i na početku prvenstva, bio na visini zadatka. U poslednja četiri kola, Partizan i Vojvodina su pobedili sve rivale, ali je u antologijskom finišu sezone i Crvena zvezda bila neumoljiva predvođena sjajnim Borom Kostićem i na kraju zasluženo osvojila svoju šestu titulu državnog prvaka.
Tabela na kraju sezone 1958/59:
Crvena zvezda - 31 bod. gol razlika 50:19
Partizan - 31 bod, gol razlika 39:29
Vojvodina - 30 bodova, gol razlika 47:22
Najbolji strelac prvenstva sa 25 golova je bio Bora Kostić.
Igrački kadar: Vladimir Beara 19 - 10 primljenih golova, Ranko Borozan 13, Vladimir Durković 18, Špira Đurić 1-4 primljena gola, Miljan Zeković 20, Bora Kostić 22-25, Dušan Maravić 15-3, Selimir Milošević 3-1, Rajko Mitić 11-2, Branko Nešović 2, Vladimir Nikolovski 2, Vladica Popović 15-6, Ivan Popović 10-6, Tatomir Radunović 2-5 primljenih golova, Anton Rudinski 17-7, Dimitrije Stojanović 7, Ljubiša Spajić 20, Nikola stipić 17-3, Lazar Tasić 15-1, Ivan Toplak 1, Dragoslav Šekularac 13-3.
Trener: Miša Pavić.