Trener: Ljubiša Tumbaković
Partizan u Kupu Jugoslavije 1995/96:
Igor Taševski 9/1, Dragan Ćirić 8/4, Niša Saveljić 8/3, Georgi Hristov 8/1, Zoran Mirković 8/0, Albert Nađ 8/0, Damir Čakar 7/2, Rahim Beširović 7/1, Viktor Trenevski 7/1, Darko Tešović 7/0, Ivan Tomić 6/0, Zoran Đurić 6/0, Dražen Bolić 5/1, Nikola Damjanac 5/0, Đorđe Svetličić 5/0, Dejan Vukićević 4/1, Ivica Kralj 4/0, Saša Ćurčić 3/1, Dejan Peković 3/1, Bratislav Mijalković 3/0, Milenko Đedović 1/0, Mladen Krstajić 1/0, Predrag Pažin 1/0, Milan Jović 1/0, uz 1 autogol rivala.
Rezultati FK Partizan u Kupu SR Jugoslavije 1995/96
Šesnaestina finala: Inđija - Partizan 0-5
Šesnaestina finala Kupa SR Jugoslavije, 29.8.1995, Inđija, Stadion kraj železničke stanice, 3.000 gledalaca, strelci: Ćirić 38', 89', Ćurčić 43', Bolić 64', Saveljić 82', Ćirić 89'
Partizan: Damjanac, Mirković (Ivan Tomić), Saveljić, Nađ, Bolić, Taševski, Tešović, Ćurčić (Đedović), Beširović (Peković), Ćirić, Hristov
Osmina finala: Mladost (L) - Partizan 1-2
Osmina finala Kupa SR Jugoslavije, prvi meč, 27.9.1995, Lučani, Gradski stadion, 7.000 gledalaca, strelci: D. Peković 42', Ćirić 69'
Partizan: Damjanac, Mirković, Saveljić, Nađ, Bolić, Đurić, Tešović, Ćurčić (D. Peković), Beširović (Trenevski), Ćirić, Čakar (Taševski)
Osmina finala: Partizan - Mladost (L) 5-0
Osmina finala Kupa SR Jugoslavije, drugi meč, 18.10.1995, Beograd, Stadion Partizana, 2.000 gledalaca, strelci: Saveljić 9', 28', Čakar 10', Ćirić 37' (pen.), Hristov 53'
Partizan: Damjanac, Mirković, Saveljić (Taševski), Nađ, Bolić, Đurić, Tešović, Ćurčić (Ivan Tomić), Hristov, Ćirić (Trenevski), Čakar
Četvrtfinale: Rad - Partizan 0-0
Četvrtfinale Kupa SR Jugoslavije, prvi meč, 01.11.1995, Beograd, Stadion Rada na Banjici, 4.000 gledalaca
Partizan: Damjanac, Mirković, Saveljić, Nađ, Bolić (Svetličić), Đurić, Taševski, Trenevski (Beširović), Hristov, Ćirić, Čakar (Ivan Tomić)
Četvrtfinale: Partizan - Rad 2-1
Četvrtfinale Kupa SR Jugoslavije, drugi meč, 29.11.1995, Beograd, Stadion Partizana, 3.000 gledalaca, strelci: Taševski 20', Čakar 45'
Partizan: Kralj, Taševski, Saveljić, Nađ, Bolić, Đurić, Tešović, Hristov (D. Peković), Beširović (Svetličić), Ćirić, Čakar (Trenevski)
Polufinale: Badnjevac - Partizan 1-1
Polufinale Kupa SR Jugoslavije, prvi meč, 12.3.1996, Badnjevac, Stadion pod Šupljajom, 6.000 gledalaca, strelac: Beširović 82'
Partizan: Damjanac, Mirković, Svetličić, Taševski, Pažin, Đurić, Vukićević, Nađ, Hristov, Ivan Tomić (Beširović), Čakar (Trenevski)
Polufinale: Partizan -Badnjevac 2-1
Polufinale Kupa SR Jugoslavije, drugi meč, 10.4.1996, strelci: Spasić 10' (autogol), Trenevski 87' (pen.)
Partizan: Kralj, Mirković, Saveljić, Tešović, Mijalković, Taševski, Vukićević, Nađ (Svetličić), Beširović (Hristov), Ćirić, Čakar (Trenevski)
Finale: Crvena zvezda - Partizan 3-0
Finale Kupa SR Jugoslavije, prvi meč, 08.5.1996, Beograd, Stadion Crvene zvezde, 25.000 gledalaca
Partizan: Kralj, Mirković, Saveljić, Tešović (Ivan Tomić), Mijalković, Đurić (Taševski), Vukićević, Nađ, Trenevski (Hristov), Ćirić, Čakar
Finale: Partizan - Crvena zvezda 1-3
Finale Kupa SR Jugoslavije, drugi meč, 15.5.1996, Beograd, Stadion Partizana, 35.000 gledalaca, strelac: Vukićević 62'
Partizan: Kralj, Mirković, Saveljić (Vukićević), Tešović, Mijalković, Taševski, Svetličić, Ivan Tomić (Krstajić), Hristov, Ćirić, Jović (Beširović)
*****
Prva runda u Kupu SR Jugoslavije za 1995/96 Partizanu je donela gostovanje u Inđiji, protiv istoimenog trećeligaša. Bio je to rutinski posao za „crno-bele“ i pobeda od 5-0. Već od osmine finala pa sve do kraja takmičenja, sistem je bio takav da su se u svakoj rundi igrala po dva meča, kod kuće i u gostima.
A u osmini finala, Partizan je za rivala imao Mladost iz Lučana, tadašnjeg prvoligaša iz grupe B. Sa ukupnih 7-1 (2-1 u Lučanima i 5-0 u Beogradu) Partizan je bez ikakvih problema izborio plasman u četvrtfinale i dvoboj protiv gradskog rivala Rada, još jedne ekipe iz Prve B lige. Četvrtfinale je ujedno bila i poslednja faza takmičenja koja se igrala u jesen 1995. godine.
Prvi meč na Banjici završen je sa „mršavih“ 0-0, a u revanšu u Humskoj ulici Partizan je, utisak je, sa pola gasa, ostvario dovoljnih 2-1 već u prvom poluvremenu i tako vizirao kartu za polufinale.
U polufinalu su se, osim „večitih rivala“, Partizana i Crvene zvezde, našle i dve ekipe iz nižeg ranga, na opšte iznenađenje. Bili su to Badnjevac, klub iz sela u centralnoj Srbiji, koji je do tada eliminisao Vojvodinu, niški Radnički i Čukarički, i Novi Sad, koji je na putu do polufinala bio bolji od Obilića, Sutjeske i Napretka.
Partizan je žreb spojio sa ekipom Badnjevca. U moru radašnjih malih klubova, koji su se usled raspada SFRJ i iznenadnog upliva kapitala u klubove, našli na velikoj sceni domaćeg fudbala, Badnjevac je svakako bio jedno od najmanje poznatih imena. Da nisu slučajno zalutali u polufinale, momci iz Badnjevca pokazali su u prvoj utakmici na svom terenu, kada su čak i poveli sa 1-0, ali je Partizan uspeo da izjednači golom Beširovića u finišu. Revanš je Partizan rešio u svoju korist, sa ne baš ubedljivih 2-1, ali i to je bilo dovoljno za finale protiv Crvene zvezde, koja je, očekivano, bila bolja od Novog Sada.
Finale protiv Crvene zvezde bilo je sušta suprotnost duelima ova dva kluba u prvenstvu, te iste sezone. Dok je Partizan u prvenstvu zabeležio dve pobede protiv najvećeg rivala (obe na njenom terenu) i dva remija, u završnici kupa bilo je sve u korist Crvene zvezde.
Navijači Partizana nemaju mnogo toga da se prisete iz ova dva finalna meča. U prvom je bilo 3-0 za Zvezdu, na njenom terenu, a u revanšu, pred neočekivano velikim brojem gledalaca (s obzirom na rezultat prvog meča), ostaje za sećanje samo utešni gol Vukićevića. Na kraju poraz „crno-belih“ od 1-3, i sa ukupnih i previsokih 1-6 u dve utakmice, Partizan je završio takmičenje u nacionalnom kupu. Drugi put uzastopno, eliminisani smo od najvećeg rivala.