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