||11–23–7–5 || |- align="center" bgcolor="#FFBBBB" |47||L||January 18, 2004||1–2 || align="left"| Los Angeles Kings (2003–04) ||11–24–7–5 || |- align="center" bgcolor="#FFBBBB" |48||L||January 21, 2004||2–4 || align="left"| @ Minnesota Wild (2003–04) ||11–25–7–5 || |- align="center" bgcolor="#CCFFCC" |49||W||January 22, 2004||7–0 || align="left"| Columbus Blue Jackets (2003–04) ||12–25–7–5 || |- align="center" bgcolor="#FFBBBB" |50||L||January 24, 2004||3–4 || align="left"| @ Columbus Blue Jackets (2003–04) ||12–26–7–5 || |- align="center" bgcolor="#FFBBBB" |51||L||January 27, 2004||2–3 || align="left"| @ Vancouver Canucks (2003–04) ||12–27–7–5 || |- align="center" bgcolor="#FFBBBB" |52||L||January 29, 2004||2–5 || align="left"| @ Edmonton Oilers (2003–04) ||12–28–7–5 || |- align="center" bgcolor="#CCFFCC" |53||W||January 30, 2004||5–3 || align="left"| @ Calgary Flames (2003–04) ||13–28–7–5 || |- |- align="center" bgcolor="#FFBBBB" |54||L||February 1, 2004||4–6 || align="left"| @ Montreal Canadiens (2003–04) ||13–29–7–5 || |- align="center" bgcolor="#CCFFCC" |55||W||February 3, 2004||4–1 || align="left"| @ Toronto Maple Leafs (2003–04) ||14–29–7–5 || |- align="center" bgcolor="#CCFFCC" |56||W||February 11, 2004||5–2 || align="left"| Nashville Predators (2003–04) ||15–29–7–5 || |- align="center" bgcolor="#CCFFCC" |57||W||February 14, 2004||2–1 OT|| align="left"| Boston Bruins (2003–04) ||16–29–7–5 || |- align="center" bgcolor="#FFBBBB" |58||L||February 15, 2004||0–4 || align="left"| Washington Capitals (2003–04) ||16–30–7–5 || |- align="center" bgcolor="#FFBBBB" |59||L||February 19, 2004||3–6 || align="left"| San Jose Sharks (2003–04) ||16–31–7–5 || |- align="center" bgcolor="#CCFFCC" |60||W||February 22, 2004||3–2 OT|| align="left"| St. Louis Blues (2003–04) ||17–31–7–5 || |- align="center" bgcolor="#FFBBBB" |61||L||February 24, 2004||1–3 || align="left"| @ Philadelphia Flyers (2003–04) ||17–32–7–5 || |- align="center" bgcolor="#CCFFCC" |62||W||February 25, 2004||4–3 || align="left"| @ Columbus Blue Jackets (2003–04) ||18–32–7–5 || |- align="center" bgcolor="#FFBBBB" |63||L||February 27, 2004||3–4 || align="left"| Columbus Blue Jackets (2003–04) ||18–33–7–5 || |- align="center" |64||T||February 29, 2004||2–2 OT|| align="left"| Florida Panthers (2003–04) ||18–33–8–5 || |- |- align="center" |65||T||March 1, 2004||2–2 OT|| align="left"| @ Nashville Predators (2003–04) ||18–33–9–5 || |- align="center" bgcolor="#FFBBBB" |66||L||March 3, 2004||3–5 || align="left"| Tampa Bay Lightning (2003–04) ||18–34–9–5 || |- align="center" bgcolor="#FFBBBB" |67||L||March 5, 2004||2–5 || align="left"| Mighty Ducks of Anaheim (2003–04) ||18–35–9–5 || |- align="center" bgcolor="#FF6F6F" |68||OTL||March 7, 2004||3–4 OT|| align="left"| Edmonton Oilers (2003–04) ||18–35–9–6 || |- align="center" bgcolor="#FFBBBB" |69||L||March 11, 2004||4–6 || align="left"| @ New Jersey Devils (2003–04) ||18–36–9–6 || |- align="center" bgcolor="#CCFFCC" |70||W||March 12, 2004||4–3 || align="left"| @ Washington Capitals (2003–04) ||19–36–9–6 || |- align="center" bgcolor="#FFBBBB" |71||L||March 14, 2004||0–4 || align="left"| Dallas Stars (2003–04) ||19–37–9–6 || |- align="center" bgcolor="#FFBBBB" |72||L||March 17, 2004||2–3 || align="left"| Carolina Hurricanes (2003–04) ||19–38–9–6 || |- align="center" bgcolor="#CCFFCC" |73||W||March 19, 2004||4–3 OT|| align="left"| Vancouver Canucks (2003–04) ||20–38–9–6 || |- align="center" |74||T||March 21, 2004||2–2 OT|| align="left"| Phoenix Coyotes (2003–04) ||20–38–10–6 || |- align="center" |75||T||March 23, 2004||2–2 OT|| align="left"| @ Colorado Avalanche (2003–04)