Sezóna 2003-04 byla 87. základní částí National Hockey League. Třicet týmů odehrálo 82 zápasů v novém formátu, který zvýšil počet divizních zápasů z 5 na 6 pro každý tým (celkem 30), počet konferenčních zápasů ze 3 na 4 (celkem 32) a snížil počet mezisouborových zápasů na minimálně jeden pro každý tým a tři zápasy navíc (celkem 18).

Vítězi Stanley Cupu se stali hokejisté Tampy Bay Lightning, kteří vyhráli sérii hranou na sedm vítězství 4:3 proti Calgary Flames. Byla to první sezóna od sezóny 1969-70, kdy týmy nastupovaly doma v tmavých dresech. Počtvrté za posledních osm let byl překonán historický rekord v počtu shutoutů v jedné sezóně, když bylo zaznamenáno 192 shutoutů. Základní část sezóny 2003-04 byla také první (s výjimkou výlukou zkrácené základní části sezóny 1994-95) od sezóny 1967-68, v níž nebyl zaznamenán ani padesátigólový, ani stobodový střelec.

Tato sezóna byla poslední, kdy stanice ABC a ESPN vysílaly zápasy NHL. Byla to také poslední sezóna NHL před výlukou NHL v letech 2004-2005 a poslední sezóna, v níž mohly zápasy skončit remízou.