El Juego de las Estrellas de la Liga Nacional de Hockey de 2004 se celebró el 8 de febrero de 2004 en el Xcel Energy Center de Saint Paul , sede de los Minnesota Wild . La Conferencia Este derrotó a la Conferencia Oeste por 6-4. Este fue el último Juego de las Estrellas hasta 2007 .
La ciudad de Saint Paul, en honor al Juego de Estrellas que se lleva a cabo, construyó el Castillo de Hielo por primera vez en más de 20 años en el Carnaval de Invierno de Saint Paul, justo al otro lado de la calle del Xcel Energy Center.
El partido de los YoungStars , en el que participaron planteles compuestos en su totalidad por novatos y algunos jugadores de segundo año, vio a los YoungStars de la Conferencia Oeste derrotar a los de la Conferencia Este por 7-3. Joffrey Lupul de Anaheim anotó un hat-trick, Jonathan Cheechoo de San José sumó cuatro asistencias y el portero de Colorado Philippe Sauve fue nombrado MVP del partido, deteniendo 18 de 21 tiros. Es notable que en lugar de un partido de hockey regular de 5 contra 5, el partido de los YoungStars se juega en un formato de cuatro contra cuatro con cada plantel compuesto por seis delanteros, cuatro defensores y un portero. El partido se jugó en tres períodos de 10 minutos de reloj corrido y un intermedio de cuatro minutos entre cada período.
La Conferencia Este fue la ganadora general de la Competencia SuperSkills, en la que las estrellas seleccionadas compiten en varias competencias, incluyendo una tanda de penaltis, una carrera de relevos y una competencia de patinadores más rápidos. El Este derrotó al Oeste 13-6. El portero de los Panthers Roberto Luongo ganó la Competencia de Porteros , el defensa de los Islanders Adrian Aucoin ganó la competencia de Tiro Más Duro y el defensa de los Devils Scott Niedermayer ganó la competencia de Patinadores Más Rápidos .
La Conferencia Este se vio afectada por las lesiones, ya que Scott Stevens y Wade Redden se vieron obligados a retirarse del juego. Brian Rafalski y Pavel Kubina reemplazaron a los defensores, respectivamente, y las listas de titulares quedaron conformadas por Ilya Kovalchuk , Joe Thornton y Martin St. Louis en la ofensiva, Scott Niedermayer y el sustituto por lesión de Stevens, Brian Rafalski, en la defensa y Martin Brodeur en la portería para el Este, y Todd Bertuzzi , Mike Modano y Bill Guerin en la ofensiva, Rob Blake y Nicklas Lidstrom en la defensa y Marty Turco en la portería para el Oeste.
La Conferencia Este se impuso con comodidad por 6-4 con goles de Adrian Aucoin , Daniel Alfredsson (que anotó dos veces), Mark Messier , Gary Roberts e Ilya Kovalchuk . Sin embargo, fue Joe Sakic de la Conferencia Oeste quien se llevó los honores de MVP al anotar un triplete . El delantero de los Coyotes, Shane Doan, también anotó para el Oeste.
Por primera vez, la NHL utilizó uniformes All-Star inspirados en el equipo anfitrión y optó por un estilo retro. Los uniformes se distinguían por la falta de blanco: los uniformes de la Conferencia Este eran de color crema (oficialmente el color "Minnesota Wheat" de Minnesota Wild) con ribetes rojos, mientras que la Conferencia Oeste llevaba camisetas verdes con ribetes crema. En un cambio con respecto al tema retro general de los uniformes, los nombres en la parte posterior de la camiseta estaban en la tipografía Kabel utilizada por los Toronto Maple Leafs en ese momento.