La stagione 2003-04 della NHL fu l'87ª stagione regolare della National Hockey League. Le trenta squadre giocarono 82 partite in un nuovo formato che aumentò le partite di divisione da 5 a 6 per squadra (30 in totale), le partite di conference da 3 a 4 (32 in totale), e diminuì le partite di interconferenza ad almeno una per squadra, con tre partite extra (18 in totale).

I vincitori della Stanley Cup furono i Tampa Bay Lightning, che vinsero la migliore delle sette serie per 4-3 contro i Calgary Flames. Questa fu la prima stagione dalla stagione 1969-70 in cui le squadre avrebbero indossato le loro maglie scure in casa. Per la quarta volta in otto anni, il record di tutti i tempi di shutout totali in una stagione fu infranto, dato che furono registrati 192 shutout. La stagione regolare 2003-04 fu anche la prima (escludendo la stagione regolare del lockout del 1994-95) dal 1967-68 in cui non ci fu né un marcatore da 50 gol, né un marcatore da 100 punti.

Questa fu l'ultima stagione in cui la ABC e la ESPN trasmisero le partite della NHL. Fu anche l'ultima stagione NHL prima del lockout NHL 2004-05, e l'ultima stagione in cui le partite potevano finire in pareggio.