Los jugadores más importantes del Partizán en estos últimos años fueron Predrag Mijatović, Slaviša Jokanović, Predrag Spasić, Dragoljub y Branko Brnović, Budimir Vujačić, Vujadin Stanojković, Darko Milanič y Džoni Novak. El Partizán solo ganó la Copa de 1989, camiseta real madrid 32 años después de la última victoria en esa competición. En 1989, el exportero Ivan Ćurković se convirtió en el presidente del club, mientras que Mirko Marjanović se convirtió en el presidente de la junta directiva del Partizán.