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