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