align="center" bgcolor="#FF6F6F" |55||OTL||February 3, 2004||4–5 OT|| align="left"| @ New York Islanders (2003–04) ||30–15–7–3 || |- align="center" bgcolor="#CCFFCC" |56||W||February 5, 2004||4–0 || align="left"| @ New Jersey Devils (2003–04) ||31–15–7–3 || |- align="center" bgcolor="#FFBBBB" |57||L||February 11, 2004||2–3 || align="left"| Calgary Flames (2003–04) ||31–16–7–3 || |- align="center" bgcolor="#FFBBBB" |58||L||February 13, 2004||1–4 || align="left"| Atlanta Thrashers (2003–04) ||31–17–7–3 || |- align="center" bgcolor="#FFBBBB" |59||L||February 14, 2004||1–2 || align="left"| Mighty Ducks of Anaheim (2003–04) ||31–18–7–3 || |- align="center" bgcolor="#CCFFCC" |60||W||February 16, 2004||1–0 || align="left"| @ Colorado Avalanche (2003–04) ||32–18–7–3 || |- align="center" bgcolor="#FFBBBB" |61||L||February 19, 2004||2–6 || align="left"| @ Minnesota Wild (2003–04) ||32–19–7–3 || |- align="center" bgcolor="#FF6F6F" |62||OTL||February 21, 2004||3–4 OT|| align="left"| @ Edmonton Oilers (2003–04) ||32–19–7–4 || |- align="center" bgcolor="#CCFFCC" |63||W||February 24, 2004||4–2 || align="left"| Detroit Red Wings (2003–04) ||33–19–7–4 || |- align="center" bgcolor="#CCFFCC" |64||W||February 26, 2004||3–2 OT|| align="left"| San Jose Sharks (2003–04) ||34–19–7–4 || |- align="center" bgcolor="#CCFFCC" |65||W||February 28, 2004||2–0 || align="left"| St. Louis Blues (2003–04) ||35–19–7–4 || |- |- align="center" |66||T||March 3, 2004||5–5 OT|| align="left"| @ Colorado Avalanche (2003–04) ||35–19–8–4 || |- align="center" bgcolor="#FFBBBB" |67||L||March 5, 2004||1–3 || align="left"| @ Detroit Red Wings (2003–04) ||35–20–8–4 || |- align="center" bgcolor="#CCFFCC" |68||W||March 6, 2004||4–0 || align="left"| @ Columbus Blue Jackets (2003–04) ||36–20–8–4 || |- align="center" bgcolor="#FFBBBB" |69||L||March 8, 2004||2–9 || align="left"| Colorado Avalanche (2003–04) ||36–21–8–4 || |- align="center" |70||T||March 10, 2004||1–1 OT|| align="left"| Minnesota Wild (2003–04) ||36–21–9–4 || |- align="center" bgcolor="#CCFFCC" |71||W||March 12, 2004||4–3 OT|| align="left"| @ Edmonton Oilers (2003–04) ||37–21–9–4 || |- align="center" bgcolor="#FFBBBB" |72||L||March 13, 2004||1–2 || align="left"| Ottawa Senators (2003–04) ||37–22–9–4 || |- align="center" |73||T||March 16, 2004||2–2 OT|| align="left"| Nashville Predators (2003–04) ||37–22–10–4 || |- align="center" bgcolor="#FFBBBB" |74||L||March 18, 2004||0–3 || align="left"| @ Dallas Stars (2003–04) ||37–23–10–4 || |- align="center" bgcolor="#FF6F6F" |75||OTL||March 19, 2004||3–4 OT|| align="left"| @ Chicago Blackhawks (2003–04) ||37–23–10–5 || |- align="center" bgcolor="#FFBBBB" |76||L||March 21, 2004||4–5 || align="left"| Columbus Blue Jackets (2003–04) ||37–24–10–5 || |- align="center" bgcolor="#CCFFCC" |77||W||March 24, 2004||1–0 || align="left"| Los Angeles Kings (2003–04) ||38–24–10–5 || |- align="center" bgcolor="#CCFFCC" |78||W||March 27, 2004||3–2 OT|| align="left"| Dallas Stars (2003–04) ||39–24–10–5 || |- align="center" bgcolor="#CCFFCC" |79||W||March 29, 2004||6–1 || align="left"| Phoenix Coyotes (2003–04) ||40–24–10–5 || |- align="center" bgcolor="#CCFFCC" |80||W||March 31, 2004||2–1 || align="left"| @ Mighty Ducks of Anaheim (2003–04) ||41–24–10–5 || |- |- align="center" bgcolor="#CCFFCC" |81||W||April 2, 2004||4–1 || align="left"| @ San Jose Sharks (2003–04) ||42–24–10–5 || |- align="center" bgcolor="#CCFFCC" |82||W||April 3, 2004||5–2 || align="left"| Edmonton Oilers (2003–04) ||43–24–10–5 || |- |- | Legend: Playoffs |- align="center" bgcolor="#CCFFCC" | 1 ||