- Svoju 16. titulu u prvenstvu Jugoslavije, Crvena zvezda je osvojila u sezoni 1987/88. Naš tim je na kraju trke imao 45, Partizan sa 44, Velež i četvrtoplasirani Dinamo iz Zagreba 42 boda... 06.septembra 1987. godine, u 81. derbiju trijumfovali smo na stadionu JNA rezultatom 3:2, golovima Dragana Stojkovića u 5. i Bore Cvetkovića u 54. i 56.minutu. Nakon završetka sezone, Klub je napustio trener Velibor Vasović.

Igrački kadar:
Binić Dragiša, Davidović Branko, Đurović Žarko, Janković Slavoljub, Joksimović Dejan, Jurić Goran, Komadina Dragić, Krivokapić Miodrag, Krdžević Zlatko, Lukić Vladan, Marović Slobodan, Milojević Goran, Mrkela Mitar, Musemić Husref, Nikolić Jovica, Prosinečki Robert, Punišić Dragan, Radovanović Slavko, Stojanović Stevan, Stojković Dragan, Cvetković Borislav i Šabanadžović Refik.

Trener: Velibor Vasović

Crvena zvezda je u sezoni 1983/84 osvojila prvenstvo po 15. put, sa dva boda prednosti u odnosu
na Partizan i gol razliku 52:26.

Igrački kadar:
Banković Zoran, Blagojević Cvjetin, Đorđić Ranko, Đurovski Boško, Đurovski Milko, Đurović Žarko, Elzner Marko, Žugić Radoslav, Ivković Tomislav, Janković Milan, Janjanin Rajko, Jovin Milan, Jurišić Ivan, Komadina Dragić, Krmpotić Zlatko, Krivokapić Miodrag, Miletović Dragan, Milovanović Đorđe, Milojević Goran, Mrkela Mitar, Nikolić Jovica, Radovanović Slavko, Savić Radomir, Stojanović Ljubiša, Šestić Miloš i Šugar Miloš.

Trener: Gojko Zec

1981. godine naš tim je osvojio prvo mesto i titulu Prvaka Jugoslavije po 14. put, uz gol razliku 62:31, sa osvojena 44 boda. Drugo mesto je osvojio Hajduk iz Splita sa 42, treće Radnički iz Niša sa 41, a četvrto Sloboda iz Tuzle sa 36 bodova. 04.03.1981. godine Zvezda je četvrtfinalu KEŠ-a igrala nerešeno 1:1 protiv Intera u Milanu. Gol za naš tim je postigao Srebrenko Repčić u 42. minutu. Dve nedelje kasnije, revanš meč na Marakani Inter je rešio u svoju korist, rezultatom 1:0. Jedini strelac je bio Murer u 13. minutu susreta.

Igrački kadar:
Blagojević Cvjetin, Borovnica Zdravko, Goračinov Slobodan, Đurovski Boško, Đurovski Milko, Živanović Goran, Janković Milan, Janjanin Rajko, Jelikić Zoran, Jovin Milan, Jurišić Ivan, Krmpotić Zlatko, Ljukovčan Živan, Marinković Srba, Miletović Dragan, Milosavljević Nedeljko, Muslin Slavoljub, Petrović Vladimir, Radovanović Slavko, Rajković Milenko, Repčić Srebrenko, Savić Radomir, Simeunović Dragan, Stamenković Srboljub, Stojanović Ljubiša, Čakalić Zdravko i Šestić Miloš.

Trener: Branko Stanković

29. juna 1980. godine došlo je do incidenta i prekida na utakmici između Crvene zvezde i Osijeka. Utakmica je prekinuta u 35. minutu, kod vođstva Zvezde od 3:0, zbog napada i nasrtaja na pomoćnog i glavnog sudiju od strane igrača Osijeka. Te sezone Zvezda je osvojila prvenstvo sa 48 bodova uz gol razliku 54:26. 12. decembra 1979. godine Nikola Jovanović je odigrao poslednju utakmicu za Crvenu zvezdu i karijeru je nastavio u Mančester Junajtedu, kao prvi od igrača iz Jugoslavije koji je potpisao za slavni engleski klub.

Igrački kadar:
Blagojević Cvjetin, Borovnica Zdravko, Đurovski Boško, Jovanović Nikola, Jovin Milan, Jurišić Ivan, Krmpotić Zlatko, Ljukovčan Živan, Miletović Dragan, Milovanović Đorđe, Milosavljević Nedeljko, Mitić Zoran, Mitrović Borko, Muslin Slavoljub, Nikolić Dušan, Petrović Vladimir, Repčić Srebrenko, Savić Dušan, Savić Radomir, Stamenković Srboljub, Stevanović Goran, Stojanović Aleksandar, Filipović Zoran i Šestić Miloš.

Trener: Branko Stanković