НХЛ у сезоні 1995/1996 — 79-й регулярний чемпіонат НХЛ. Сезон стартував 6 жовтня 1995. Закінчився фінальним матчем Кубка Стенлі 10 червня 1996 між Колорадо Аваланч та Флорида Пантерс перемогою «лавин» 1:0 в матчі та 4:0 в серії. Це перша перемога в Кубку Стенлі «Аваланч».
Детройт Ред-Вінгс провів один із найкращих турнірів набравши 131 очко та встановивши рекорд за кількістю перемог (62). Згодом у плей-оф у фіналі конференції програє «Колорадо Аваланч», майбутньому володарю Кубка Стенлі.
Маріо Лем'є набрав понад 150 очок відігравши 70 матчів, його одноклубник Яромир Ягр, який провів на 12 матчів більше, набрав 149 очок.
І = матчі; ЧНЛ = часу на льоду (хвилини: секунди); В = перемоги; П = поразки; Н = нічиї; ГП = голів пропушено; ША = шатаути; %ВК = відбитих кидків (у %); СП = Середня кількість пропущених шайб