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