Црвена звезда се у сезони 2003/2004 осми пут у историји домогла дупле круне. Изабраници Славољуба Муслина су на доминантан начин окончали финиш сезоне и одмакли 11 бодова „вечитом ривалу“ у првенству, а на стадиону Партизана освојили су и национални куп победом против Будућности из Банатског двора. Капитен и командант одбране био је Немања Видић. Највише утакмица одиграо је леви бек Драган Шарац – 29 у првенству и свих пет у купу, а немилосрдан према противничким голманима био је Никола Жигић који је постигао 19 погодака у шампионату и два у купу.
Црвена звезда је под вођством Славољуба Муслина освојила дуплу круну у сезони 1999/2000, а потом и нову титулу шампиона у такмичарској 2000/2001. Из клуба је отишао у септембру 2001. године. Уследиле су две године у којима црвено-бели нису успели да буду прваци државе. Освојен је само национални куп 2002, док су сезону касније остали без трофеја. Све ово условило је да се на клупу нашег тима, лета 2003, врати Славољуб Муслин. На припреме је повео тада анонимног нападача, атипичног изгледа за фудбалера са висином од 202 центиметра – Николу Жигића. Горостасни центарфор је врло брзо показао огромно умеће. Био је непрекидна опасност по гол ривала, а сваки центаршут и прекиди били су убојито оружје Црвене звезде.
Те сезоне у Првој лиги Србије и Црне Горе учествовало је 16 клубова. Играло су по двокружном систему свако са сваким и било је укупно 30 кола. Првенство није почело најбоље за Муслинове пулене. На старту је доживљен пораз против Напретка у Крушевцу, а потом и реми са Зетом у Голубовцима. Међутим, након тога црвено-бели су победили на 11 од 12 утакмица обезбедивши тако јесењу титулу. Декласирани су Будућност из Банатског Двора (4:0) и чачански Борац (5:1). Посебно је остао упамћен 121. дерби када смо убедљиво савладали Партизан – 3:0. Сусрет је имао занимљиву увертиру када је тренер Партизана Лотар Матеус рекао да ће за Жигићевог чувара поставити свог пријатеља Владу Дивца. На овај коментар, Звездин нападач одговорио је са два поготка и „играњем кошарке“ приликом прославе погодака.
У пролећном делу црвено-бели су наставили са изузетном формом, остваривши 11 победа и четири ремија. Зета је савладана на „Маракани“ са 4:0, а Жигић је постигао сва четири поготка. Реми против Партизана у гостима решио је све дилеме – Црвена звезда је 23.пут шампион државе!
– Две генерације које сам тренирао освојиле су пет од могућих шест трофеја. Црвена звезда је сачувала трофејне навике, сачувала је такође, па и подигла на виши ниво – јединствени навијачки амбијент, прави европски – рекао је Муслин, који је имао огромне заслуге за повратак трофеја у Љутице Богдана.
Табела на крају првенства 2003/2004:
1. Црвена звезда 30 23 5 2 59:13 (+46) 74
2. Партизан 30 19 6 5 48:20 (+28) 63
3. Железник 30 17 7 6 48:20 (+28) 58
4. ОФК Београд 30 14 9 7 50:57 (-7) 51
5. Сартид Смедерево 30 14 7 9 43:36 (+7) 49
Списак утакмица и резултати:
Напредак (1:2, 2:0), Хајдук Кула (2:0, 2:1), Зета (1:1, 4:0), Ком (2:0, 2:0), Раднички Обреновац (3:0, 0:0), Земун (1:0, 2:1), Будућност Банатски Двор (4:0, 2:0), Железник (2:0, 0:0), Борац Чачак (5:1, 1:1), Обилић (3:1, 2:0), Партизан (3:0, 0:0), ОФК Београд (0:1, 2:1), Сутјеска (1:0, 1:0), Војводина (2:0, 3:0), Сартид Смедерево (1:0, 5:3).
Играчки кадар:
Душан Баста 1, Никола Бељић 1, Драган Богавац 10, Јадранко Богичевић 2, Бранко Бошковић 2-1, Немања Видић 20-5, Миливоје Витакић 18, Владимир Дишљенковић 24-9 примљених голова, Иван Дудић 10-1, Милан Дудић 23-3, Бојан Ђорђић 18, Славољуб Ђорђевић 23, Никола Жигић 28-19, Дејан Илић 12, Бошко Јанковић 4, Ненад Ковачевић 7, Радован Кривокапић 27-5, Марјан Марковић 18-1, Бојан Миладиновић 11, Дејан Миловановић 21, Драган Младеновић 24-3, Драган Мрђа 5-3, Марко Муслин 2, Санибал Ораховац 8-2, Марко Пантелић 12-5, Марко Перовић 25-3, Иван Ранђеловић 6-3 примљена гола, Стојановић Ненад 18-7, Шарац Драган 29-1.
Поред шампионске титуле, освојен је и трофеј у најмасовнијем домаћем такмичењу. Пут до финала изгледао је овако:
11.11.2003. Црвена звезда – Цар Константин 7:0
3.12.2003. Раднички Нови Београд – Црвена звезда 0:2
3.3.2004. Црвена звезда – Железник 1:0
21.4.2004. Црвена звезда – Партизан 1:0
Финале је одиграно 12.маја на стадиону Партизана пред 10.000 гледалаца, а црвено-бели су савладали Будућност из Банатског Двора са 1:0. Стрелац је био Никола Жигић у 1.минуту.
Састав Црвене звезде у финалу: Дишљенковић, М. Дудић, Видић, Витакић, Марковић, Младеновић (Кривокапић), Илић, Шарац (С. Ђорђевић), Перовић, Пантелић (Ђорђић), Жигић.
Играчки кадар:
Душан Баста 1, Никола Бељић 1, Драган Богавац 2-2, Јадранко Богићевић 2, Немања Видић 4, Миливоје Витакић 4-1, Владимир Дишљенковић 3, Иван Дудић 1-1, Милан Дудић 5-1, Славољуб Ђорђевић 4, Бојан Ђорђић 2, Никола Жигић 3-2, Дејан Илић 3, Бошко Јанковић 2, Радован Кривокапић 2, Марјан Марковић 3, Дејан Миловановић 4, Драган Младеновић 4, Драган Мрђа 2, Марко Муслин 1, Санибал Ораховац 1, Марко Пантелић 3-1, Марко Перовић 4-1, Иван Ранђеловић 2, Ненад Стојановић 2-2, Драган Шарац 5.
