Tabela
Trener: Ileš Špic
Partizan u prvenstvu 1958/59:
Fahrudin Jusufi 22/0, Bruno Belin 21/0, Božidar Pajević 20/0, Branislav Mihajlović 18/10, Milutin Šoškić 16/0, Tomislav Kaloperović 15/3, Milan Vukelić 14/3, Zvezdan Čebinac 13/1, Aleksandar Jončić 13/0, Jovan Miladinović 12/5, Ilija Mitić 11/1, Milan Galić 10/7, Srđan Čebinac 9/3, Branko Zebec 9/2, Dragoljub Blažić 8/0, Miroslav Rede 6/2, Slavko Stojanović 6/0, Lazar Radović 6/0, Marko Valok 5/2, Stjepan Bobek 5/0, Vladimir Kovačević 4/0, Velibor Vasović 4/0, Dragoslav Jovanović 1/0, Čedomir Lazarević 1/0, Milan Kranjčić 1/0
Rezultati FK Partizan u prvenstvu 1958/59
Vojvodina - Partizan 2-0
1. kolo, 31.8.1958, Novi Sad, Stadion Vojvodine, 18.000 gledalaca
Partizan: Stojanović, Belin, Jusufi, Kaloperović, Jončić, B. Pajević, Zvezdan Čebinac, Blažić, Srđan Čebinac, Zebec, B. Mihajlović
Vardar - Partizan 0-0
2. kolo, 07.9.1958, Skoplje, Gradski stadion, 20.000 gledalaca
Partizan: Stojanović, Belin, Jusufi, Kaloperović, Jončić, B. Pajević, Z. Čebinac, Blažić, Vukelić, S. Čebinac, Rede
Partizan - Rijeka 2-1
3. kolo, 20.9.1958, Beograd, Stadion JNA, 15.000 gledalaca, strelci: Kaloperović 12`, Zebec 70`
Partizan: Stojanović, Belin, Jusufi, Kaloperović, Jončić, B. Pajević, Kovačević, Vukelić, Zebec, Bobek, Blažić (Valok)
Sarajevo - Partizan 1-0
4. kolo, 28.9.1958, Sarajevo, Stadion Koševo, 14.000 gledalaca
Partizan: Stojanović, Belin, Jusufi, Kaloperović, Jončić, B. Pajević, Kovačević, Mitić, S. Čebinac, Bobek, Valok
Partizan - Budućnost 5-3
5. kolo, 11.10.1958, Beograd, Stadion JNA, 8.000 gledalaca, strelci: Vukelić 32`, Zebec 52`, B. Mihajlović 58`, 82`, S. Čebinac 62`
Partizan: Šoškić, Belin, Jusufi, Mitić, Dragoslav Jovanović, B. Pajević, S. Čebinac, Bobek, Vukelić, Zebec, B. Mihajlović
Velež - Partizan 6-2
6. kolo, 19.10.1958, Mostar, Gradski stadion, 8.000 gledalaca, strelac: B. Mihajlović 63`, 87`
Partizan: Stojanović, Belin, Jusufi, Vasović, Lazarević, B. Pajević, S. Čebinac, Bobek, Vukelić, Zebec, B. Mihajlović
Partizan - Crvena zvezda 0-2
7. kolo, 26.10.1958, Beograd, Stadion JNA, 50.000 gledalaca
Partizan: Stojanović, Belin, Jusufi, Mitić, Zebec, B. Pajević, Srđan Čebinac, Rede, Vukelić, Bobek, B. Mihajlović
Hajduk - Partizan 0-1
8. kolo, 02.11.1958, Split, Igralište Hajduka, 13.000 gledalaca, strelac: Miladinović 35`
Partizan: Šoškić, Belin, Jusufi, Mitić, Zebec, B. Pajević, Srđan Čebinac, Miladinović (Blažić), Vukelić, Rede, B. Mihajlović
Partizan - Željezničar 4-2
9. kolo, 09.11.1958, Beograd, Stadion JNA, 8.000 gledalaca, strelci: Rede 1`, Valok 24`, 57`. i Mitić 63` (pen.)
Partizan: Šoškić, Belin, Jusufi, Mitić, Zebec, B. Pajević, Kovačević, Rede, Valok, Blažić, B. Mihajlović
Dinamo - Partizan 4-1
10. kolo, 16.11.1958, Zagreb, Stadion u Maksimiru, 20.000 gledalaca, strelac: Rede 9`
Partizan: Šoškić, Belin, Jusufi, Mitić (Jončić), Zebec, B. Pajević, Kovačević, Blažić, Valok, Rede, B. Mihajlović
Partizan - Radnički (BG) 1-0
11. kolo, 23.11.1958, Beograd, Stadion JNA, 10.000 gledalaca, strelac: S. Čebinac 46`
Partizan: Šoškić, Jončić, Jusufi, Mitić, Zebec, B. Pajević, Vukelić, Rede, Srđam Čebinac, Valok, B. Mihajlović
Partizan - Vojvodina 2-0
12. kolo, 15.3.1959, Beograd, Stadion JNA, 25.000 gledalaca, strelac: B. Mihajlović 56`, 75`
Partizan: Šoškić, Belin, Jusufi, Mitić, B. Pajević, Miladinović, Z. Čebinac, Radović, Kaloperović, Galić, B. Mihajlović
Partizan - Vardar 2-0
13. kolo, 22.3.1959, Beograd, Stadion JNA, 20.000 gledalaca, strelci: Miladinović 63`, Galić 79`
Partizan: Šoškić, Belin, Jusufi, Mitić, B. Pajević, Miladinović, Z. Čebinac, Radović, Kaloperović, Galić, B. Mihajlović
Rijeka - Partizan 3-3
14. kolo, 29.3.1959, Rijeka, Stadion Kantrida, 10.000 gledalaca, strelci: B. Mihajlović 51`, 75`, Miladinović 89`
Partizan: Šoškić, Belin, Jusufi, Mitić, B. Pajević, Miladinović, Z. Čebinac, Radović, Kaloperović, Galić, B. Mihajlović
Partizan - Sarajevo 1-1
15. kolo, 04.4.1959, Beograd, Stadion JNA, 20.000 gledalaca, strelac: Miladinović 83`
Partizan: Šoškić, Belin, Jusufi, Mitić, B. Pajević, Miladinović, Z. Čebinac, Radović, Kaloperović, Galić, B. Mihajlović
Budućnost - Partizan 0-1
16. kolo, 12.4.1959, Titograd, Stadion Budućnosti, 9.000 gledalaca, strelac: Branislav Mihajlović 82`
Partizan: Šoškić, Belin, Jusufi, Jončić, B. Pajević, Miladinović, Z. Čebinac (Blažić), Vukelić, Kaloperović, Galić, B. Mihajlović
Partizan - Velež 1-0
17. kolo, 03.5.1959, Beograd, Stadion JNA, 10.000 gledalaca, strelac: Kaloperović 8` (pen.)
Partizan: Šoškić, Belin, Jusufi, Jončić (Blažić), B. Pajević, Miladinović, Z. Čebinac, Kaloperović, Vukelić, Galić, B. Mihajlović
Crvena zvezda - Partizan 1-3
18. kolo, 10.5.1959, Beograd, Stadion JNA, 50.000 gledalaca, strelci: Miladinović 17`, Kaloperović 77`, Galić 85`
Partizan: Šoškić, Belin, Jusufi, Jončić, B. Pajević, Miladinović, Z. Čebinac, Radović (Vukelić), Kaloperović, Galić, B. Mihajlović
Partizan - Hajduk 3-1
18. kolo, 17.5.1959, Beograd, Stadion JNA, 25.000 gledalaca, strelci: Galić 30`, Vukelić 59`, Z. Čebinac 76`
Partizan: Šoškić, Belin, Jusufi, Jončić, B. Pajević, Miladinović, Z. Čebinac, Vukelić, Kaloperović, Galić, B. Mihajlović
Željezničar - Partizan 0-1
20. kolo, 07.6.1959, Sarajevo, Stadion Željezničara, 20.000 gledalaca, strelac: Galić 52`
Partizan: Šoškić, Belin, Jusufi, Jončić, B. Pajević (Vasović), Miladinović, Z. Čebinac, Vukelić, Kaloperović, Galić, B. Mihajlović
Partizan - Dinamo 4-1
21. kolo, 14.6.1959, Beograd, Stadion JNA, 25.000 gledalaca, strelci: Galić 1`, 89`, Vukelić 6`, B. Mihajlović 42`
Partizan: Šoškić, Belin, Jusufi, Jončić, Miladinović, Vasović, Z. Čebinac, Vukelić, Kaloperović, Galić, B. Mihajlović
Radnički (BG) - Partizan 1-2
22. kolo, 21.6.1959, Zemun, Gradski stadion, 7.000 gledalaca, strelci: S. Čebinac 2`, Galić 61`
Partizan: Šoškić, Belin, Jusufi, Kranjčić, Jončić, Miladinović, Z. Čebinac, Vukelić, Kaloperović, Galić, S. Čebinac (Vasović)
Sažetak sezone
Ekipu Partizana u toku sezone 1958/59, koja je skraćena sa 14 na 12 ekipa, u znatnoj meri činili su igrači iz omladinskog pogona. Fahrudin Jusufi je odigrao sve utakmice, od dvojice braće Čebinac Srđan je bio standardan u jesenjem, a Zvezdan u prolećnom delu. Milutin Šoškić je na golu zamenio Stojanovića, Ilija Mitić je igrao više od polovine utakmica dok je i Miroslav Rede često bio u kombinaciji za prvi tim. Vladica Kovačević debitovao je u jesenjem a Milan Galić u prolećnom delu šampionata kada je na 10 mečeva postigao 7 golova. Miloš Milutinović koji se dugo lečio bio je nezadovoljan tretmanom ljudi iz kluba pa je zatražio ispisnicu i otišao u OFK Beograd. Po direktivi starijeg brata i Milorad se obreo u OFK Beogradu ali će se on ubrzo vratiti u klub.
Uoči starta šampionata Partizan je u prijateljskom meču pod svetlošću reflektora savladao Honved sa 5-3 (het trik Branislava Mihajlovića i po jedan gol Kaloperovića i Blažića) ali je jesen bila tmurna. Partizan je zabeležio po pet pobeda i poraza i jedan remi. Na insistiranje Artura Takača aktivirao se na kratko i Stjepan Bobek kako bi pomogao mladim igračima. Sjajan preokret Partizan je napravio u 5. kolu u Humskoj protiv Budućnosti kada je nakon 1-3 u nastavku postigao četiri gola i pobedio sa 5-3. Svega nedelju dana kasnije usledio je težak poraz u Mostaru od Veleža (2-6). Hajduk je tradicionalno savladan u Splitu a najbolju partiju tokom jesenjeg dela Partizan je prikazao protiv Željezničara kada je slavio “samo” sa 4-2 iako je prema novinskim izveštajima već u prvih pola sata igre umesto dve u mreži Sarajlija trebalo da završi bar pet, šest lopti. Na zimsku pauzu Partizan je otišao kao petoplasirani tim na tabeli, sa 7 bodova zaostatka za vodećom Zvezdom i negativnom gol razlikom (-5).
U toku jeseni za Partizan su nastupila čak 22 igrača što je bio rekord lige. Uoči Partizanovog 13. rođendana počeo je da izlazi Partizanov vesnik: “Ovim brojem nastavljamo da izdajemo list našeg sportskog kolektiva, koji je počev od 1951 – s kraćim prekidima prouzrokovanim mahon teškoćama finansijske prirode – stalno imao svoj list, tako da Partizanov vesnik predstavlja njegov produžetak pod novim imenom”. Na prelasku iz 1958. u 1959. godinu nova uprava kluba raskinula je ugovor sa “neposlušnim” Brankom Zebecom. U trećem broju „Partizanovog vesnika“ ovaj “slučaj Zebec” bio je glavna tema: “Ono što nije uradio nijedan član Partizana niti ijedan od trideset kapitena prve i druge lige učinio je upravo kapiten Partizana Branko Zebec. On je mimo kontakta sa svojom upravom u beogradskom fudbalskom savezu najavio odlazak iz kluba i o tome dao izjavu štampanim medijima, čime je delovao dijametralno suprotno od obaveze koju ima kao igrač i pre svega kapiten jednog kluba. Poznata je i po FK Partizan teška činjenica da je Zebec odbio da nastupi na meču protiv Splita kada se od Partizanovog dresa opraštao Stjepan Bobek… Konačno, u nizu nedopustivih postupaka, on pred predsedništvom kluba i u prisustvu igrača prvog i omladinskog tima izjavljuje da će za Partizan odigrati još Kup utakmicu u Kragujevcu i da posle toga klub više ne računa na njega…”
Po povratku sa turneje po zapadnoj Evropi a uoči prolećnog dela šampionata, 25.02.1959. od beogradske publike oprostio se centarfor Marko Valok. Bilo je to u prijateljskom meču protiv varšavske Legije na Stadionu JNA pred oko 20.000 gledalaca. Viđena je revija golova, rezultat je bio 5-5, het trik postigao je Kaloperović a po jedan gol dali su Valok i Mihajlović. Ujedno to je bio i poslednji Partizanov meč u Beogradu u starim bojama jer su u prvoj zvaničnoj utakmici proleća, 8. marta, na teren protiv titogradskog Borca u Kupu Jugoslavije istrčali momci u crno-belim dresovima. Na 11 mečeva ekipa Ilješa Špica zabeležila je čak devet pobeda i dva remija. Partizan je savladao Hajduk i Zvezdu sa po 3-1, Dinamo je primio gol više. Jedini poraz tokom proleća pretrpljen je u finalu Kupa protiv večitog rivala. Na kraju, Partizanu je nedostajao jedan bod za titulu pošto je Zvezda bila prva zahvaljujući boljoj gol razlici. Plaćen je danak neiskustvu i lošim partijama u jesenjem delu šampionata.