| No. |
R |
Date |
Score |
Opponent |
Record |
| 1 | W | October 7, 1995 | 4–3 | @ San Jose Sharks (1995–96) | 1–0–0 |
| 2 | L | October 10, 1995 | 5–6 OT | @ Los Angeles Kings (1995–96) | 1–1–0 |
| 3 | W | October 12, 1995 | 5–1 | Pittsburgh Penguins (1995–96) | 2–1–0 |
| 4 | L | October 14, 1995 | 2–3 | @ Hartford Whalers (1995–96) | 2–2–0 |
| 5 | T | October 15, 1995 | 1–1 OT | Calgary Flames (1995–96) | 2–2–1 |
| 6 | W | October 17, 1995 | 6–3 | @ Florida Panthers (1995–96) | 3–2–1 |
| 7 | L | October 19, 1995 | 1–4 | Tampa Bay Lightning (1995–96) | 3–3–1 |
| 8 | W | October 21, 1995 | 4–1 | @ St. Louis Blues (1995–96) | 4–3–1 |
| 9 | W | October 22, 1995 | 5–4 | Philadelphia Flyers (1995–96) | 5–3–1 |
| 10 | L | October 26, 1995 | 1–2 | Toronto Maple Leafs (1995–96) | 5–4–1 |
| 11 | L | October 28, 1995 | 3–5 | @ Montreal Canadiens (1995–96) | 5–5–1 |
| 12 | W | October 29, 1995 | 6–3 | Buffalo Sabres (1995–96) | 6–5–1 |
| 13 | T | November 1, 1995 | 1–1 OT | @ Dallas Stars (1995–96) | 6–5–2 |
| 14 | L | November 5, 1995 | 3–7 | Colorado Avalanche (1995–96) | 6–6–2 |
| 15 | W | November 9, 1995 | 5–2 | Vancouver Canucks (1995–96) | 7–6–2 |
| 16 | W | November 11, 1995 | 4–1 | @ Washington Capitals (1995–96) | 8–6–2 |
| 17 | T | November 12, 1995 | 4–4 OT | Edmonton Oilers (1995–96) | 8–6–3 |
| 18 | L | November 14, 1995 | 5–6 OT | @ Winnipeg Jets (1995–96) | 8–7–3 |
| 19 | W | November 16, 1995 | 3–1 | New York Rangers (1995–96) | 9–7–3 |
| 20 | L | November 19, 1995 | 2–3 | San Jose Sharks (1995–96) | 9–8–3 |
| 21 | L | November 22, 1995 | 2–6 | @ Colorado Avalanche (1995–96) | 9–9–3 |
| 22 | W | November 24, 1995 | 5–4 OT | @ Mighty Ducks of Anaheim (1995–96) | 10–9–3 |
| 23 | T | November 26, 1995 | 2–2 OT | @ Calgary Flames (1995–96) | 10–9–4 |
| 24 | W | November 28, 1995 | 5–3 | @ Edmonton Oilers (1995–96) | 11–9–4 |
| 25 | T | November 29, 1995 | 2–2 OT | @ Vancouver Canucks (1995–96) | 11–9–5 |
| 26 | T | December 2, 1995 | 2–2 OT | @ Winnipeg Jets (1995–96) | 11–9–6 |
| 27 | T | December 6, 1995 | 5–5 OT | @ New York Rangers (1995–96) | 11–9–7 |
| 28 | L | December 7, 1995 | 2–5 | Ottawa Senators (1995–96) | 11–10–7 |
| 29 | W | December 10, 1995 | 4–1 | Hartford Whalers (1995–96) | 12–10–7 |
| 30 | L | December 13, 1995 | 1–3 | @ Detroit Red Wings (1995–96) | 12–11–7 |
| 31 | L | December 15, 1995 | 1–4 | Montreal Canadiens (1995–96) | 12–12–7 |
| 32 | W | December 17, 1995 | 3–1 | Winnipeg Jets (1995–96) | 13–12–7 |
| 33 | W | December 20, 1995 | 4–2 | @ Toronto Maple Leafs (1995–96) | 14–12–7 |
| 34 | T | December 21, 1995 | 3–3 OT | Toronto Maple Leafs (1995–96) | 14–12–8 |
| 35 | W | December 23, 1995 | 2–0 | @ Dallas Stars (1995–96) | 15–12–8 |
| 36 | W | December 26, 1995 | 5–3 | Dallas Stars (1995–96) | 16–12–8 |
| 37 | W | December 28, 1995 | 4–3 | Winnipeg Jets (1995–96) | 17–12–8 |
| 38 | W | December 29, 1995 | 5–2 | @ Buffalo Sabres (1995–96) | 18–12–8 |
| 39 | W | December 31, 1995 | 5–0 | New Jersey Devils (1995–96) | 19–12–8 |
| 40 | W | January 2, 1996 | 5–2 | @ Boston Bruins (1995–96) | 20–12–8 |
| 41 | L | January 4, 1996 | 1–3 | St. Louis Blues (1995–96) | 20–13–8 |
| 42 | L | January 6, 1996 | 0–3 | @ Detroit Red Wings (1995–96) | 20–14–8 |
| 43 | W | January 7, 1996 | 5–2 | Dallas Stars (1995–96) | 21–14–8 |
| 44 | T | January 9, 1996 | 3–3 OT | @ New York Islanders (1995–96) | 21–14–9 |
| 45 | W | January 12, 1996 | 3–0 | Mighty Ducks of Anaheim (1995–96) | 22–14–9 |
| 46 | W | January 14, 1996 | 5–2 | Los Angeles Kings (1995–96) | 23–14–9 |
| 47 | L | January 17, 1996 | 2–3 | Washington Capitals (1995–96) | 23–15–9 |
| 48 | W | January 22, 1996 | 7–3 | @ Ottawa Senators (1995–96) | 24–15–9 |
| 49 | T | January 24, 1996 | 2–2 OT | @ Toronto Maple Leafs (1995–96) | 24–15–10 |
| 50 | W | January 25, 1996 | 2–1 | San Jose Sharks (1995–96) | 25–15–10 |
| 51 | T | January 27, 1996 | 5–5 OT | Detroit Red Wings (1995–96) | 25–15–11 |
| 52 | W | January 31, 1996 | 4–0 | @ Edmonton Oilers (1995–96) | 26–15–11 |
| 53 | W | February 3, 1996 | 4–1 | @ San Jose Sharks (1995–96) | 27–15–11 |
| 54 | W | February 4, 1996 | 4–1 | @ Mighty Ducks of Anaheim (1995–96) | 28–15–11 |
| 55 | W | February 6, 1996 | 5–2 | @ Los Angeles Kings (1995–96) | 29–15–11 |
| 56 | W | February 8, 1996 | 6–1 | @ St. Louis Blues (1995–96) | 30–15–11 |
| 57 | L | February 10, 1996 | 3–6 | @ Pittsburgh Penguins (1995–96) | 30–16–11 |
| 58 | W | February 15, 1996 | 3–0 | Boston Bruins (1995–96) | 31–16–11 |
| 59 | W | February 18, 1996 | 4–1 | Edmonton Oilers (1995–96) | 32–16–11 |
| 60 | L | February 22, 1996 | 3–4 OT | St. Louis Blues (1995–96) | 32–17–11 |
| 61 | L | February 23, 1996 | 0–1 OT | @ Winnipeg Jets (1995–96) | 32–18–11 |
| 62 | L | February 25, 1996 | 2–3 | @ Philadelphia Flyers (1995–96) | 32–19–11 |
| 63 | W | February 29, 1996 | 4–3 | Colorado Avalanche (1995–96) | 33–19–11 |
| 64 | L | March 1, 1996 | 3–5 | @ Colorado Avalanche (1995–96) | 33–20–11 |
| 65 | L | March 3, 1996 | 2–6 | Detroit Red Wings (1995–96) | 33–21–11 |
| 66 | L | March 5, 1996 | 0–2 | @ Tampa Bay Lightning (1995–96) | 33–22–11 |
| 67 | L | March 8, 1996 | 2–4 | Los Angeles Kings (1995–96) | 33–23–11 |
| 68 | W | March 11, 1996 | 8–4 | Florida Panthers (1995–96) | 34–23–11 |
| 69 | W | March 14, 1996 | 5–1 | Vancouver Canucks (1995–96) | 35–23–11 |
| 70 | W | March 17, 1996 | 5–1 | New York Islanders (1995–96) | 36–23–11 |
| 71 | L | March 20, 1996 | 2–3 | Calgary Flames (1995–96) | 36–24–11 |
| 72 | W | March 22, 1996 | 4–2 | @ New Jersey Devils (1995–96) | 37–24–11 |
| 73 | T | March 24, 1996 | 2–2 OT | Mighty Ducks of Anaheim (1995–96) | 37–24–12 |
| 74 | L | March 27, 1996 | 0–1 | @ Calgary Flames (1995–96) | 37–25–12 |
| 75 | L | March 29, 1996 | 2–4 | @ Vancouver Canucks (1995–96) | 37–26–12 |
| 76 | W | March 31, 1996 | 5–3 | Dallas Stars (1995–96) | 38–26–12 |
| 77 | W | April 3, 1996 | 5–2 | @ Toronto Maple Leafs (1995–96) | 39–26–12 |
| 78 | T | April 5, 1996 | 3–3 OT | @ Dallas Stars (1995–96) | 39–26–13 |
| 79 | L | April 7, 1996 | 1–4 | Detroit Red Wings (1995–96) | 39–27–13 |
| 80 | W | April 11, 1996 | 5–2 | Toronto Maple Leafs (1995–96) | 40–27–13 |
| 81 | L | April 12, 1996 | 3–5 | @ Detroit Red Wings (1995–96) | 40–28–13 |
| 82 | T | April 14, 1996 | 2–2 OT | St. Louis Blues (1995–96) | 40–28–14 |