Sezóna 1995-96 byla 79. základní částí National Hockey League. Dvacet šest týmů odehrálo 82 zápasů. Vítězem Stanley Cupu se stal tým Colorado Avalanche. Ve čtyřech zápasech smetli Floridu Panthers. V tomto roce se tým poprvé jmenoval Avalanche.
Sezóna 1995-96 byla 79. základní částí National Hockey League. Dvacet šest týmů odehrálo 82 zápasů. Vítězem Stanley Cupu se stal tým Colorado Avalanche. Ve čtyřech zápasech smetli Floridu Panthers. V tomto roce se tým poprvé jmenoval Avalanche.
Sezóna 1995-96 byla první sezónou Avalanche v Denveru, kam se přestěhovali z Quebecu, kde dříve působili pod názvem Quebec Nordiques.
Byla to také poslední sezona existence Winnipeg Jets, protože na konci sezony oznámili, že se stěhují z Manitoby do Arizony a stanou se Phoenix Coyotes.
Sezóna 1995-96 byla poslední sezónou, kdy Buffalo Sabres hráli v hale Buffalo Memorial Auditorium, Flyers v hale Spectrum a Canadiens v hale Montreal Forum.
Detroit Red Wings prožili skvělou sezónu, kterou zakončili s druhým nejvyšším počtem bodů v historii NHL (131 bodů), ale ve finále Západní konference podlehli Avalanche, přičemž šestý zápas znamenal začátek vyhrocené rivality mezi Detroitem a Coloradem.
Poznámka: W = výhry, L = prohry, T = remízy, GF = góly za, GA = góly proti, Pts = body.
| Východní konference | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Západní konference | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Poznámka: GP = odehrané zápasy, G = góly, A = asistence, Pts = body.
| Hráč | Tým | GP | G | A | PTS |
| Mario Lemieux | Pittsburgh | 70 | 69 | 92 | 161 |
| Pittsburgh | 82 | 62 | 87 | 149 | |
| Joe Sakic | Colorado | 82 | 51 | 69 | 120 |
| Ron Francis | Pittsburgh | 77 | 27 | 92 | 119 |
| Colorado | 82 | 30 | 86 | 116 | |
| Philadelphia | 73 | 47 | 68 | 115 | |
| Paul Kariya | Anaheim | 82 | 50 | 58 | 108 |
| Teemu Selänne | Winnipeg/ | 79 | 40 | 68 | 108 |
| Sergej Fedorov | Detroit | 78 | 39 | 68 | 107 |
| Alexander Mogilny | Vancouver | 79 | 55 | 52 | 107 |
| Detroit Red Wings | |
| Florida Panthers | |
| Colorado Avalanche | |
| Art Ross Memorial Trophy: | Mario Lemieux, Pittsburgh Penguins |
| Gary Roberts, Calgary Flames | |
| Daniel Alfredsson, Ottawa Senators | |
| Joe Sakic, Colorado Avalanche | |
| Frank J. Selke Trophy: | Sergei Fedorov, Detroit Red Wings |
| Mario Lemieux, Pittsburgh Penguins | |
| Scotty Bowman, Detroit Red Wings | |
| Chris Chelios, Chicago Blackhawks | |
| King Clancy Memorial Trophy: | Kris King, Winnipeg Jets |
| Paul Kariya, Mighty Ducks of Anaheim | |
| Cena Lestera B. Pearsona: | Mario Lemieux, Pittsburgh Penguins |
| Ocenění NHL Plus/Minus: | Vladimir Konstantinov, Detroit Red Wings |
| Jim Carey, Washington Capitals | |
| Chris Osgood/Mike Vernon, Detroit Red Wings | |
| Trofej Lestera Patricka: | George Gund, Ken Morrow, Milt Schmidt |
| První tým | Pozice | Druhý tým |
| Jim Carey, Washington Capitals | G | Chris Osgood, Detroit Red Wings |
| Chris Chelios, Chicago Blackhawks | D | Vladimir Konstantinov, Detroit Red Wings |
| Ray Bourque, Boston Bruins | D | Brian Leetch, New York Rangers |
| Mario Lemieux, Pittsburgh Penguins | C | |
| Jaromír Jágr, Pittsburgh Penguins | RW | Alexander Mogilny, Vancouver Canucks |
| Paul Kariya, Mighty Ducks of Anaheim | LW | John LeClair, Philadelphia Flyers |
Následuje seznam významných hráčů, kteří odehráli svůj první zápas v NHL v sezóně 1995-96 (v seznamu jsou uvedeni u svého prvního týmu, hvězdičky(*) označují start v play-off):
Následuje seznam významných hráčů, kteří odehráli svůj poslední zápas v NHL v sezóně 1995-96 (v seznamu je uveden jejich poslední tým):