Crvena zvezda se u sezoni 2003/2004 osmi put u istoriji domogla duple krune. Izabranici Slavoljuba Muslina su na dominantan način okončali finiš sezone i odmakli 11 bodova „večitom rivalu“ u prvenstvu, a na stadionu Partizana osvojili su i nacionalni kup pobedom protiv Budućnosti iz Banatskog dvora. Kapiten i komandant odbrane bio je Nemanja Vidić. Najviše utakmica odigrao je levi bek Dragan Šarac – 29 u prvenstvu i svih pet u kupu, a nemilosrdan prema protivničkim golmanima bio je Nikola Žigić koji je postigao 19 pogodaka u šampionatu i dva u kupu.
Crvena zvezda je pod vođstvom Slavoljuba Muslina osvojila duplu krunu u sezoni 1999/2000, a potom i novu titulu šampiona u takmičarskoj 2000/2001. Iz kluba je otišao u septembru 2001. godine. Usledile su dve godine u kojima crveno-beli nisu uspeli da budu prvaci države. Osvojen je samo nacionalni kup 2002, dok su sezonu kasnije ostali bez trofeja. Sve ovo uslovilo je da se na klupu našeg tima, leta 2003, vrati Slavoljub Muslin. Na pripreme je poveo tada anonimnog napadača, atipičnog izgleda za fudbalera sa visinom od 202 centimetra – Nikolu Žigića. Gorostasni centarfor je vrlo brzo pokazao ogromno umeće. Bio je neprekidna opasnost po gol rivala, a svaki centaršut i prekidi bili su ubojito oružje Crvene zvezde.
Te sezone u Prvoj ligi Srbije i Crne Gore učestvovalo je 16 klubova. Igralo su po dvokružnom sistemu svako sa svakim i bilo je ukupno 30 kola. Prvenstvo nije počelo najbolje za Muslinove pulene. Na startu je doživljen poraz protiv Napretka u Kruševcu, a potom i remi sa Zetom u Golubovcima. Međutim , nakon toga crveno-beli su pobedili na 11 od 12 utakmica obezbedivši tako jesenju titulu. Deklasirani su Budućnost iz Banatskog Dvora (4:0) i čačanski Borac (5:1). Posebno je ostao upamćen 121. derbi kada smo ubedljivo savladali Partizan – 3:0. Susret je imao zanimljivu uvertiru kada je trener Partizana Lotar Mateus rekao da će za Žigićevog čuvara postaviti svog prijatelja Vladu Divca. Na ovaj komentar, Zvezdin napadač odgovorio je sa dva pogotka i „igranjem košarke“ prilikom proslave pogodaka.
U prolećnom delu crveno-beli su nastavili sa izuzetnom formom, ostvarivši 11 pobeda i četiri remija. Zeta je savladana na „Marakani“ sa 4:0, a Žigić je postigao sva četiri pogotka. Remi protiv Partizana u gostima rešio je sve dileme – Crvena zvezda je 23.put šampion države!
- Dve generacije koje sam trenirao osvojile su pet od mogućih šest trofeja. Crvena zvezda je sačuvala trofejne navike, sačuvala je takođe, pa i podigla na viši nivo - jedinstveni navijački ambijent, pravi evropski - rekao je Muslin, koji je imao ogromne zasluge za povratak trofeja u Ljutice Bogdana.
Tabela na kraju prvenstva 2003/2004:
1 . Crvena zvezda 30 23 5 2 59:13 (+ 46) 74
2 . Partizan 30 19 6 5 48:20 (+ 28) 63
3 . Železnik 30 17 7 6 48:20 (+ 28) 58
4 . OFK Beograd 30 14 9 7 50:57 (-7) 51
5 . Sartid Smederevo 30 14 7 9 43:36 (+ 7) 49
Spisak utakmica i rezultati:
Napredak (1:2, 2:0), Hajduk Kula (2:0, 2:1), Zeta (1:1, 4:0), Kom (2:0, 2:0), Radnički Obrenovac (3:0, 0:0), Zemun (1:0, 2:1), Budućnost Banatski Dvor (4:0, 2:0), Železnik (2:0, 0:0), Borac Čačak (5:1, 1:1), Obilić (3:1, 2:0), Partizan (3:0, 0:0), OFK Beograd (0:1, 2:1), Sutjeska (1:0, 1:0), Vojvodina (2:0, 3:0), Sartid Smederevo (1:0, 5:3).
Igrački kadar:
Dušan Basta 1, Nikola Beljić 1, Dragan Bogavac 10, Jadranko Bogičević 2, Branko Bošković 2-1, Nemanja Vidić 20-5, Milivoje Vitakić 18, Vladimir Dišljenković 24-9 primljenih golova, Ivan Dudić 10-1, Milan Dudić 23-3, Bojan Đorđić 18, Slavoljub Đorđević 23, Nikola Žigić 28-19, Dejan Ilić 12, Boško Janković 4, Nenad Kovačević 7, Radovan Krivokapić 27-5, Marjan Marković 18-1, Bojan Miladinović 11, Dejan Milovanović 21, Dragan Mladenović 24-3, Dragan Mrđa 5-3, Marko Muslin 2, Sanibal Orahovac 8-2, Marko Pantelić 12-5, Marko Perović 25-3, Ivan Ranđelović 6-3 primljena gola, Stojanović Nenad 18-7, Šarac Dragan 29-1.
Pored šampionske titule, osvojen je i trofej u najmasovnijem domaćem takmičenju. Put do finala izgledao je ovako:
11.11 .2003 . Crvena zvezda – Car Konstantin 7:0
3.12 .2003 . Radnički Novi Beograd – Crvena zvezda 0:2
3.3 .2004 . Crvena zvezda – Železnik 1:0
21 .4.2004 . Crvena zvezda – Partizan 1:0
Finale je odigrano 12.maja na stadionu Partizana pred 10.000 gledalaca, a crveno-beli su savladali Budućnost iz Banatskog Dvora sa 1:0. Strelac je bio Nikola Žigić u 1.minutu.
Sastav Crvene zvezde u finalu: Dišljenković, M. Dudić, Vidić, Vitakić, Marković, Mladenović (Krivokapić), Ilić, Šarac (S. Đorđević), Perović, Pantelić (Đorđić), Žigić.
Igrački kadar:
Dušan Basta 1, Nikola Beljić 1, Dragan Bogavac 2-2, Jadranko Bogićević 2, Nemanja Vidić 4, Milivoje Vitakić 4-1, Vladimir Dišljenković 3, Ivan Dudić 1-1, Milan Dudić 5-1, Slavoljub Đorđević 4, Bojan Đorđić 2, Nikola Žigić 3-2, Dejan Ilić 3, Boško Janković 2, Radovan Krivokapić 2, Marjan Marković 3, Dejan Milovanović 4, Dragan Mladenović 4, Dragan Mrđa 2, Marko Muslin 1, Sanibal Orahovac 1, Marko Pantelić 3-1, Marko Perović 4-1, Ivan Ranđelović 2, Nenad Stojanović 2-2, Dragan Šarac 5.
TELEFON CEO- CRVENO-BEO