Het NHL-seizoen 1995-96 was het 79e reguliere seizoen van de National Hockey League. Zesentwintig teams speelden elk 82 wedstrijden. De winnaars van de Stanley Cup waren de Colorado Avalanche. Zij versloegen de Florida Panthers in vier wedstrijden. Dit was het eerste jaar dat het team Avalanche heette.
1995-96 was het eerste seizoen in Denver voor de Avalanche, die waren verhuisd van Quebec City waar ze voorheen bekend stonden als de Quebec Nordiques.
Het was ook het laatste seizoen van het bestaan van de Winnipeg Jets, want ze kondigden aan dat ze aan het eind van het seizoen van Manitoba naar Arizona zouden verhuizen en de Phoenix Coyotes zouden worden.
1995-96 zou het laatste seizoen zijn dat de Buffalo Sabres in het Buffalo Memorial Auditorium zouden spelen, de Flyers in het Spectrum, en de Canadiens in het Montreal Forum.
De Detroit Red Wings hadden een geweldig seizoen en eindigden met het op één na hoogste puntentotaal in de geschiedenis van de NHL (131 punten), maar ze verloren van de Avalanche in de finale van de Western Conference, waarvan de zesde wedstrijd het begin was van de verhitte rivaliteit tussen Detroit en Colorado.
Noot: W = winst, L = verlies, T = gelijkspel, GF = doelpunten voor, GA = doelpunten tegen, Pts = punten.
| Oostelijke Conferentie | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Westelijke Conferentie | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Noot: GP = gespeeld, G = doelpunten, A = assists, Pts = punten.
| Speler | Team | 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 Selanne | Winnipeg/ | 79 | 40 | 68 | 108 |
| Sergei 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 | |
| Lester B. Pearson Award: | Mario Lemieux, Pittsburgh Penguins |
| NHL Plus/Minus Award: | Vladimir Konstantinov, Detroit Red Wings |
| Jim Carey, Washington Capitals | |
| Chris Osgood/Mike Vernon, Detroit Red Wings | |
| Lester Patrick Trofee: | George Gund, Ken Morrow, Milt Schmidt... |
| Eerste team | Positie | Tweede team |
| 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 | |
| Jaromir Jagr, Pittsburgh Penguins | RW | Alexander Mogilny, Vancouver Canucks |
| Paul Kariya, Mighty Ducks of Anaheim | LW | John LeClair, Philadelphia Flyers |
Hieronder volgt een lijst van spelers van betekenis die hun eerste NHL-wedstrijd speelden in 1995-96 (vermeld met hun eerste team, sterren(*) markeren start in play-offs):
Hieronder volgt een lijst van spelers die hun laatste wedstrijd in de NHL speelden in 1995-96 (vermeld met hun laatste team):