Честным, однако крайне тяжелым путем Црвена звезда добралась до титула чемпиона страны в 23 раз, прежде всего, из-за травм ключевых игроков и неудач в важных матчах. Звезда стала чемпионом в самом финише, благодаря победе в гостевом матче над Сутьеской в Никшиче, а новый титул был с помпой отправзднован на Маракане на встрче с Воеводиной. Кубок победителя капитану Црвены звезды Неманьи Видичу вручил тогдашний президент Футбольного союза Сербии и Черногории Драган Стойкович.
Сезон 2003/04 был отмечен лучшим нападающим Лиги - Николой Жигичем, забившим 18 голов. Звезда под руководством Славолюба Муслина завоевала свою восьмую "двойную корону", победив и в национальном кубку. Чемпионат Сербии и Черногории был выигран с результатом в 74 очка, что было на 11 очков больше, чем Партизан, 16 - чем Железник и 23 - от расположившегося на четвертом место ОФК Белград...
Две цели клуба были реализованы - формирования качественного состава команды и завоевание трофея. Поначалу была обеспечена игра без неприятных сюрпризов в зоне обороны и маневров, а претворение целей в жизнь пришло уже само собой. Лидером команды был капитан Неманья Видич, тогда уже исключительны йзащитник, ставший позднее и капитаном прославленного английского клуба Манчестер юнайтед, с которым он завоевал все возможные трофеи, в том числе и самый значимый - лигу чемпионов. Даже травмированный, Видич мотивировал товарищей по команде в красно-белой форме.
- В Англии страшно удивились, когда я сказал им, что моя мечта сбылась в тот момент, когда я начал играть за Звезду. Все прочее - это просто работа. - вспоминал Видич.
Двухметровый гигант никола Жигич был настоящим открытием чемпионата и быстро стал любимцем публики. В особенности он был хорош в своем дебюте на осеннем дерби, когда двумя голами на Маракане Никола поборол Партизан, бывший на тот момент участником Лиги чемпионов. Со скамейки черно-белых известный в мире футбола немец Лотар Матеус признал, что Жигича Партизан никак не мог остановить, пошутив, что единственным противодействием бы мог быть прославленный баскетболист Владе Дивац. Итог был следующим: Црвена звезда - партизан 3:0, а нападающий Жигич - герой "вечного дерби".
Огромная заслуга в завоевании еще одной "двойной короны" принадлежит президенту клуба Драгану Джаичу и заслуженному тренеру Славолюбу Муслину.
- Два поколения игроков, которых я тренировал, завоевали пять из возможных шести трофеев. црвена звезда сохранила привычку побеждать, а так же сохранила - и даже достигла еще более выского уровня - уникальную болельщицкую атмосферу, аутентичную европейскую - rekao je Muslin.
Состав команды:
Душан Баста 1, Никола Белич 1, Драган Богавац 10, Ядранко Богичевич 2, Бранко Бошкович 2-1, Неманья Видич 20-5, Миливое Витакич 18, Владимир Дишленкович 24-9, Иван Дудич 10-1, Милан Дудич 23-3, Боян Джорджич 18, Славолюб Джорджевич 23, Никола Жигич 28-18, Деян Илич 12, Бошко Янкович 4, Ненад Ковачевич 7, Радован Кривокапич 27-5, Марьян Маркович 18-1, Боян Миладинович 11, Деян Милованович 21, Драган Младенович 24-3, Драган Мрджа 5-3, Марко Муслин 2, Санибал Ораховац 8-2, марко Пантелич 12-5, Марко Перович 25-3, Иван Ранджелович 6-3, Ненад Стоянович 18-7, Драган Шарац 9-1.
Тренер:
Славолюб Муслин