Bez mrlje, ali sa mnogo muka, pre svega zbog povreda ključnih igrača i pehova u važnim utakmicama, Crvena zvezda je, ipak, stigla do 24. titule državnog prvaka. Zvezda je šampion postala u finišu, pobedom na vrućem gostovanju u Nikšiću protiv Sutjeske, a nova titula je pompezno proslavljena na Marakani na meču sa Vojvodinom. Pehar namenjen prvaku, kapitenu Crvene zvezde Nemanji Vidiću je uručio tadašnji predsednik Fudbalskog saveza Srbije i Crne Gore Dragan Stojković.
Sezonu 2003/04 obeležio je najbolji strelac lige - Nikola Žigić sa 18 golova. Zvezda je pod stručnim vođstvom trenera Slavoljuba Muslina, uzela osmu „duplu krunu", jer je trijumfovala i u domaćem kupu. Prvenstvo Srbije i Crne Gore osvojeno je sa 74 boda, 11 više od drugoplasiranog Partizana, 16 od trećeg Železnika, 23 od četvrtog OFK Beograda...
Ispunjena su bila oba glavna klupska kriterijuma: stvaranje kvalitetnog tima i osvajanje trofeja. Prvo je obezbeđena igra bez iznenađenja u zoni odbrane i manevarskog prostora, a potom je realizacija došla sama po sebi. Vođa tima je bio kapiten Nemanja Vidić, već tada izuzetan štoper, koji će kasnije postati i kapiten slavnog engleskog kluba Mančester junajteda, s kojim je osvojio sve moguće trofeje, pa i onaj najznačajniji - Ligu šampiona. I kada je bio povređen, Vidić je kapitalno motivisao saigrače u crveno-belom dresu.
- Na ostrvu su bili iznenađeni kada sam im rekao da je moj san ostvaren kada sam zaigrao u Crvenoj zvezdi. Sve ostalo je samo posao - podsetio je Vidić.
Crvena zvezda: 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-18, 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 9-1.
Trener : Slavoljub Muslin.
Gorostasni dvometraš Nikola Žigić je bio veliko otkrovenje i brzo je postao ljubimac publike. Posebno je briljirao na debiju u jesenjem derbiju, kada je sa dva gola na Marakani torpedovao Partizan, koji je tada bio učesnik Lige šampiona. Čuveni fudbalski Nemac na klupi crno-belih Lotar Mateus je sportski priznao da Žigića nikako nisu mogli da zaustave, rekavši u šaljivom tonu da bi možda mogao da ga čuva jedino slavni košarkaš Vlade Divac. Epilog je bio ovakav: Crvena zvezda - Partizan 3:0, a rasni golgeter Žigić veliki junak večitog derbija.
Za još jednu duplu krunu, ogromne zasluge su imali predsednik kluba Dragan Džajić i trofejni trener Slavoljub Muslin.
- 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.
TELEFON CEO- CRVENO-BEO