Na izmaku prošlog veka, u sezoni 1999/2000, Crvena zvezda je osvojila 22. titulu državnog prvaka. Ekipa trenera Slavoljuba Muslina je superiorno završila sezonu, pošto je na domaćoj sceni uzela i drugi trofej – pehar Kupa SR Jugoslavije. Dakle , posle pet godina, na Marakanu je ponovo stigla „dupla kruna“ a postali smo i prvi klub sa trocifrenim brojem osvojenih bodova - 105.
Te sezone je u prvenstvu trebalo da učestvuju 22 ekipe, ali se Priština povukla iz takmičenja, tako da ih je bilo 21. Ukupno je odigrano 40 rundi po dvokružnom sistemu, a pobeda je vredela tri boda. Crvena zvezda je posle slabog starta sezone nakon četiri kola smenila trenera Miloljuba Ostojića, a na njegovo mesto došao je Slavoljub Muslin. Na kraju jesenjeg dela sezone, crveno-beli su zaostajali šest bodova za vodećim Obilićem i četiri za drugoplasiranim Partizanom. U prolećnom delu krenula je serija Zvezdinih pobeda, a prednost konkurenata je počela da se topi.
Ubedljive pobede ostvarene su protiv Sutjeske (5:0), a "četvorke" su postignute protiv Vojvodine, Proletera, Spartaka i čačanskog Borca. Sastav predvođen kapitenom Goranom Bunjevčevićem je u 32.kolu posle pobede nad Čukaričkim preuzeo lidersku poziciju na tabeli i nije je ispuštao do kraja. Kraj prvenstva Crvena zvezda je završila sa 105 bodova i prvi je klub koji je u istoriji svih domaćih šampionata osvojio trocifreni broj bodova. Odlična je bila i Zvezdina odbrana, a mreža našeg kluba se u proseku tresla 0,46 puta po utakmici, čime je nadmašen učinak odbrane Partizana (0,54) iz sezone 1991/92.
Tabela na kraju sezone 1999/2000:
1 . Crvena zvezda 40 33 6 1 85:19 105
2 . Partizan 40 32 5 3 111:30 101
3 . Obilić 40 28 5 7 71:32 89
Spisak utakmica i rezultati:
PartIzan (0:2, 2:1), Vojvodina (2:1, 4:1), Zemun (4:0, 1:1), Rad (1:1, 1:0), Radnički NIš (2:1, 1:0), Proleter Zrenjanin (4:0, 1:0), Budućnost Podgorica (3:0, 2:0). Hajduk Kula (2:0, 3:1), OFK Beograd (3:1, 2:1), Mogren (2:0, 2:0), Sutjeska (5:0, 1:0), Spartak (4:0, 2:0), Borac Čačak (2:2, 4:0), Čukarički (1:0, 1:0), Obilić (1:1, 2:0), Železnik (0:0, 3:1), Sartid (2:1, 2:0), Milicionar (3:2, 2:1), Radnički Kragujevac (1:1, 1:0), Hajduk Beograd (3:0, 3:0).
Igrački kadar:
Milenko Aćimović 21-4, Srđan Bajčetić 23-1, Nikoslav Bjegović 12, Branko Bošković 31-9, Goran Bunjevčević 40-7, Milivoje Vitakić 19, Ivan Vukomanović 23, Blaže Georgioski 25-3, Stevo Glogovac 24, Jovan Gojković 30-7, Ivan Gvozdenović 34-2, Ivan Dudić 38, Goran Drulić 6-1, Dejan Ilić 32-2, Branko Jelić 18-7, Aleksandar Kocić 39-18 primljenih golova, Nenad Lalatović 14, Leo Lerinc 25-2, Marjan Marković 8-2, Dragan Mićić 7, Nenad Miljković 3-1, Vladislav Mirković 14-3, Miodrag Pantelić 19-6, Dejan Pešić 1-1, Mihajlo Pjanović 27-22, Dragan Stevanović 15-6, Boban Stojanović 7, Dalibor Škorić 2.
Crvena zvezda je pored šampionata prigrlila i trofej u nacionalnom kupu. Crveno -beli su prethodno eliminisali Bor (3:0), Sartid (3:0), Radnički iz Kragujevca (1:0) i Milicionar (3:0). U finalu je 10.maja 2000. godine ubedljivo savladan Napredak sa 4:0, a golove su postigli Dejan Ilić, Ivan Vukomanović, a dvostruki strelac bio je Mihajlo Pjanović.
Sastav Crvene zvezde u finalu: Kocić, Dudić, Ilić, Vukomanović, Glogovac, Bunjevčević, Gvozdenović (Vitakić), Lerinc, Drulić, Pjanović (Mićić), Bošković (Gojković).
Igrački kadar:
Milenko Aćimović 3-1, Srđan Bajčetić 3, Nikoslav Bjegović 2, Branko Bošković 3-1, Goran Bunjevčević 5, Milivoje Vitakić 3, Ivan Vukomanović 4-1, Ivan Gvozdenović 5-1, Blaže Georgieski 3-1, Stevo Glogovac 3, Jovan Gojković 3-1, Goran Drulić 1, Ivan Dudić 4, Dejan Ilić 2-1, Branko Jelić 2-3, Aleksandar Kocić 5, Nenad Lalatović 3, Leo Lerinc 3-1, Nenad Miljković 1, Vladimir Mirković 1, Dragan Mićić 2-1, Miodrag Pantelić 1, Mihajlo Pjanović 4-2, Dragan Stevanović 2, Boban Stojanović 1, Dalibor Škorić 1.
Trener :Slavoljub Muslin.
TELEFON CEO- CRVENO-BEO