Шампиони државе 2004.

Без мрље, али са много мука, пре свега због повреда кључних играча и пехова у важним утакмицама, Црвена звезда је, ипак, стигла до 24. титуле државног првака. Звезда је шампион постала у финишу, победом на врућем гостовању у Никшићу против Сутјеске, а нова титула је помпезно прослављена на Маракани на мечу са Војводином. Пехар намењен прваку, капитену Црвене звезде Немањи Видићу је уручио тадашњи председник Фудбалског савеза Србије и Црне Горе Драган Стојковић.

Сезону 2003/04 обележио је најбољи стрелац лиге - Никола Жигић са 18 голова. Звезда је под стручним вођством тренера Славољуба Муслина, узела осму „дуплу круну", јер је тријумфовала и у домаћем купу. Првенство Србије и Црне Горе освојено је са 74 бода, 11 више од другопласираног Партизана, 16 од трећег Железника, 23 од четвртог ОФК Београда...

Испуњена су била оба главна клупска критеријума: стварање квалитетног тима и освајање трофеја. Прво је обезбеђена игра без изненађења у зони одбране и маневарског простора, а потом је реализација дошла сама по себи. Вођа тима је био капитен Немања Видић, већ тада изузетан штопер, који ће касније постати и капитен славног енглеског клуба Манчестер јунајтеда, с којим је освојио све могуће трофеје, па и онај најзначајнији - Лигу шампиона. И када је био повређен, Видић је капитално мотивисао саиграче у црвено-белом дресу.

- На острву су били изненађени када сам им рекао да је мој сан остварен када сам заиграо у Црвеној звезди. Све остало је само посао - подсетио је Видић.

Горостасни двометраш Никола Жигић је био велико откровење и брзо је постао љубимац публике. Посебно је бриљирао на дебију у јесењем дербију, када је са два гола на Маракани торпедовао Партизан, који је тада био учесник Лиге шампиона. Чувени фудбалски Немац на клупи црно-белих Лотар Матеус је спортски признао да Жигића никако нису могли да зауставе, рекавши у шаљивом тону да би можда могао да га чува једино славни кошаркаш Владе Дивац. Епилог је био овакав: Црвена звезда - Партизан 3:0, а расни голгетер Жигић велики јунак вечитог дербија.

За још једну дуплу круну, огромне заслуге су имали председник клуба Драган Џајић и трофејни тренер Славољуб Муслин.

- Две генерације које сам тренирао освојиле су пет од могућих шест трофеја. Црвена звезда је сачувала трофејне навике, сачувала је такође, па и подигла на виши ниво - јединствени навијачки амбијент, прави европски - рекао је Муслин.