Матч всех звезд Национальной хоккейной лиги 2004 года состоялся 8 февраля 2004 года в Xcel Energy Center в Сент-Поле , домашней арене Minnesota Wild . Восточная конференция победила Западную конференцию со счетом 6–4. Это был последний Матч всех звезд до 2007 года .
Город Сент-Пол в честь проведения Матча всех звезд впервые за более чем 20 лет построил Ледяной замок на зимнем карнавале в Сент-Поле прямо через дорогу от Xcel Energy Center.
В игре YoungStars , в которой участвовали составы, полностью состоящие из новичков и некоторых игроков второго года, команда Западной конференции YoungStars победила команду Восточной конференции со счетом 7–3. Джоффри Лупул из Анахайма сделал хет-трик, Джонатан Чичу из Сан-Хосе сделал четыре результативные передачи, а вратарь Колорадо Филипп Сов был назван MVP игры, отразив 18 из 21 броска. Примечательно, что вместо обычной хоккейной игры 5 на 5 игра YoungStars проходит в формате 4 на 4, в каждом составе по шесть нападающих, четыре защитника и один вратарь. Игра проходила в три 10-минутных периода с четырехминутным перерывом между каждым периодом.
Восточная конференция стала абсолютным победителем SuperSkills Competition, в котором избранные звезды соревнуются в различных соревнованиях, включая буллиты, эстафету и соревнование на самого быстрого конькобежца. Восток победил Запад со счетом 13–6. Вратарь Panthers Роберто Луонго выиграл соревнование вратарей , защитник Islanders Эдриан Окойн выиграл соревнование на самый сильный бросок , а защитник Devils Скотт Нидермайер выиграл соревнование на самого быстрого конькобежца .
Восточная конференция была поражена травмами, так как Скотт Стивенс и Уэйд Редден были вынуждены сняться с игры. Брайан Рафальски и Павел Кубина заменили защитников соответственно, выпустив в стартовом составе Илью Ковальчука , Джо Торнтона и Мартина Сент-Луиса в нападении, Скотта Нидермайера и замену травмированного Стивенса Брайана Рафальски в защите и Мартина Бродера в воротах для Востока, а Тодда Бертуцци , Майка Модано и Билла Герина в нападении, Роба Блейка и Никласа Лидстрема в защите и Марти Турко в воротах для Запада.
Восточная конференция одержала победу со счетом 6–4 благодаря голам Эдриана Окойна , Даниэля Альфредссона (который забил дважды), Марка Мессье , Гэри Робертса и Ильи Ковальчука . Однако именно Джо Сакик из Западной конференции унес с собой награду MVP, сделав хет-трик . Форвард «Койотис» Шейн Доан также забил за Запад.
Впервые НХЛ использовала форму All-Star, вдохновленную принимающей командой, и решила использовать ретро-стиль. Форма отличалась отсутствием белого цвета — форма Восточной конференции была кремового цвета (официально цвет «Minnesota Wheat» команды Minnesota Wild) с красной отделкой, в то время как Западная конференция носила зеленые майки с кремовой отделкой. В отходе от общей ретро-темы формы, имена на спине майки были напечатаны шрифтом Kabel, который в то время использовали Toronto Maple Leafs .