Чемпионы штата 2004 года.

Без единого пятнышка на репутации, но с большим трудом, в первую очередь из-за травм ключевых игроков и невезения в важных матчах, «Црвена Звезда» все же завоевала свой 24-й титул чемпиона страны. В итоге «Звезда» стала чемпионом, одержав победу в жарком выездном матче в Никшиче против «Сутьески», а новый титул с помпой отпраздновали на «Маракане» в матче с «Войводиной». Кубок, предназначенный чемпиону, капитану «Црвены Звезды» Неманье Видичу, вручил тогдашний президент Футбольной ассоциации Сербии и Черногории Драган Стойкович.

Сезон 2003/04 ознаменовался победой лучшего бомбардира лиги — Николы Жигича, забившего 18 голов. Под искусным руководством тренера Славолюба Муслина «Звезда» завоевала свой восьмой «двойной кубок», одержав победу и в национальном кубке. Чемпионат Сербии и Черногории был выигран с 74 очками, на 11 больше, чем у занявшего второе место «Партизана», на 16 больше, чем у занявшего третье место «Железника», на 23 больше, чем у занявшего четвертое место ОФК Белграда...

Были выполнены оба главных критерия клуба: создание качественной команды и завоевание трофеев. Сначала была обеспечена игра без неожиданностей в зоне защиты и маневренное пространство, а затем реализация пришла сама собой. Лидером команды был капитан Неманья Видич, уже тогда выдающийся защитник, впоследствии ставший капитаном знаменитого английского клуба «Манчестер Юнайтед», с которым он выиграл все возможные трофеи, включая самый главный — Лигу чемпионов. Даже будучи травмированным, Видич полностью мотивировал своих товарищей по команде в красно-белой футболке.

- На острове они были удивлены, когда я сказал им, что моя мечта сбылась, когда я играл за «Црвену Звезду». «Все остальное — просто работа », — напомнил Видич.

Гигантский двухметровый Никола Жигич стал настоящим открытием и быстро стал любимцем публики. Особенно отличился он в своем дебютном матче в осеннем дерби, когда разгромил «Партизан», который тогда играл в Лиге чемпионов, забив два гола на «Маракане». Известный немецкий футболист, находившийся на скамейке запасных «черно-белых», Лотар Маттеус, в спортивной манере признался, что они не смогли остановить Жигича, заявив в шутливом тоне, что, пожалуй, только известный баскетболист Владе Дивац мог бы его защитить. Эпилог был следующим: «Црвена Звезда» — «Партизан» 3:0, а результативный бомбардир Жигич стал великим героем вечного дерби.

Огромную заслугу в завоевании еще одной двойной короны имели президент клуба Драган Джаич и тренер-победитель трофея Славолюб Муслин.

- Два поколения, которые я тренировал, выиграли пять из шести возможных трофеев. «Црвена Звезда» сохранила свои трофейные привычки, сохранила их и даже подняла на более высокий уровень — уникальную фан-атмосферу, настоящую европейскую », — сказал Муслин.