2003-04 NHL sezonu Ulusal Hokey Ligi'nin 87. normal sezonudur. Otuz takım yeni bir formatta 82 maç oynadı; bu formatta takım başına 5 olan bölüm maçları 6'ya (toplam 30), 3 olan konferans maçları 4'e (toplam 32) çıkarıldı ve üç ekstra maçla (toplam 18) konferanslar arası maçlar takım başına en az bire indirildi.

Stanley Cup'ın galibi, Calgary Flames'e karşı yedi maçlık serinin en iyisini 4-3 kazanan Tampa Bay Lightning oldu. Bu sezon, 1969-70 sezonundan bu yana takımların evlerinde koyu renk formalarını giydikleri ilk sezon oldu. Sekiz yıl içinde dördüncü kez, bir sezonda tüm zamanların toplam shutout rekoru kırıldı ve 192 shutout kaydedildi. 2003-04 normal sezonu aynı zamanda 1967-68'den bu yana (1994-95'teki lokavt nedeniyle kısaltılan normal sezon hariç) ne 50 gol atan ne de 100 sayı atan bir oyuncunun olmadığı ilk sezon oldu.

Bu ABC ve ESPN'in NHL maçlarını yayınladığı son sezondu. Aynı zamanda 2004-05 NHL lokavtından önceki son NHL sezonuydu ve maçların beraberlikle sonuçlanabildiği son sezondu.