| 1988-89 | OHL | Ottawa 67's | 36 | 4 | 2 | 6 | 31 | 0 | -- | -- | -- | -- | -- | -- |
| 1989-90 | OHL | Ottawa 67's | 57 | 36 | 38 | 74 | 146 | 0 | 3 | 2 | 1 | 3 | 4 | 0 |
| 1990-91 | OHL | Ottawa 67's | 20 | 16 | 6 | 22 | 69 | 0 | 17 | 5 | 9 | 14 | 59 | 0 |
| 1991-92 | OHL | Ottawa 67's | 2 | 1 | 1 | 2 | 24 | 0 | -- | -- | -- | -- | -- | -- |
| 1991-92 | OHL | Sault Ste. Marie Greyhounds | 31 | 19 | 25 | 44 | 143 | 0 | 11 | 5 | 8 | 13 | 49 | 0 |
| 1992-93 | AHL | Halifax | 36 | 12 | 6 | 18 | 131 | 0 | -- | -- | -- | -- | -- | -- |
| 1992-93 | NHL | Quebec Nordiques | 16 | 1 | 1 | 2 | 67 | -2 | 5 | 0 | 0 | 0 | 26 | -2 |
| 1993-94 | NHL | Quebec Nordiques | 37 | 4 | 4 | 8 | 132 | -2 | -- | -- | -- | -- | -- | -- |
| 1994-95 | NHL | Quebec Nordiques | 29 | 3 | 9 | 12 | 106 | 14 | 6 | 1 | 1 | 2 | 19 | -1 |
| 1995-96 | NHL | Colorado Avalanche | 64 | 16 | 18 | 34 | 250 | 10 | 12 | 1 | 2 | 3 | 11 | -2 |
| 1996-97 | NHL | Washington Capitals | 42 | 9 | 13 | 22 | 165 | -1 | -- | -- | -- | -- | -- | -- |
| 1997-98 | NHL | Washington Capitals | 28 | 7 | 10 | 17 | 38 | -1 | 18 | 1 | 0 | 1 | 26 | -3 |
| 1998-99 | NHL | Washington Capitals | 23 | 3 | 7 | 10 | 48 | -4 | -- | -- | -- | -- | -- | -- |
| 1999-00 | NHL | Washington Capitals | 75 | 29 | 20 | 49 | 146 | 11 | 4 | 2 | 0 | 2 | 24 | 1 |
| 2000-01 | NHL | Washington Capitals | 60 | 10 | 10 | 20 | 109 | -12 | 6 | 0 | 1 | 1 | 4 | -2 |
| 2001-02 | NHL | Washington Capitals | 82 | 14 | 17 | 31 | 137 | -8 | -- | -- | -- | -- | -- | -- |
| 2002-03 | NHL | Washington Capitals | 10 | 0 | 2 | 2 | 23 | -3 | -- | -- | -- | -- | -- | -- |
| 2002-03 | NHL | Chicago Blackhawks | 61 | 12 | 6 | 18 | 125 | -4 | -- | -- | -- | -- | -- | -- |
| 2003-04 | NHL | New York Rangers | 65 | 14 | 9 | 23 | 225 | 14 | -- | -- | -- | -- | -- | -- |
| 2003-04 | NHL | Calgary Flames | 13 | 3 | 2 | 5 | 25 | 1 | 16 | 5 | 2 | 7 | 74 | 0 |
| 2005-06 | NHL | Calgary Flames | 72 | 8 | 14 | 22 | 94 | 0 | 6 | 0 | 1 | 1 | 7 | -3 |
| 2006-07 | NHL | New York Islanders | 67 | 10 | 17 | 27 | 75 | 17 | -- | -- | -- | -- | -- | -- |
| 2007-08 | NHL | New York Islanders | 28 | 1 | 2 | 3 | 43 | -1 | -- | -- | -- | -- | -- | -- |
| 2007-08 | NHL | Minnesota Wild | 10 | 0 | 0 | 0 | 16 | -1 | 2 | 0 | 0 | 0 | 0 | -1 |
| 2011-12 | KHL | Novokuznetsk | 24 | 3 | 0 | 3 | 43 | 0 | -- | -- | -- | -- | -- | -- |
| 2012-13 | KHL | Novokuznetsk | 28 | 1 | 2 | 3 | 28 | 0 | -- | -- | -- | -- | -- | -- |
| NHL TOTALS | 782 | 144 | 161 | 305 | 1824 | 28 | 75 | 10 | 7 | 17 | 191 | -13 |