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