Ottawa Senators Po sezonie 1995/1996 został zawodnikiem Ottawa Senators, w barwach którego zadebiutował w lidze NHL: 5 października 1996 roku w zremisowanym 3:3 meczu wyjazdowym z Montreal Canadiens, w którym w 33. minucie z asysty Daniela Alfredssona i Shawna McEacherna zdobył gola na 2:2 (pierwszy gol w lidze NHL)Ottawa Senators vs. Montreal Canadiens Box Score: October 5, 1996 . Miał znaczący udział w pierwszym w historii awansie drużyny Senatorów do fazy play-off (w kwietniu 1997 roku został wybrany Debiutantem Miesiąca NHL). W sezonie 1998/1999 zdobył z klubem mistrzostwo Dywizji Atlantyckiej.
2 października 1999 roku został mianowany zastępcą kapitana drużyny Senatorów, Daniela Alfredssona, którym był do końca pobytu w klubie, do 2008 roku. Pod koniec fazy zasadniczej sezonu 1999/2000 doznał kontuzji kostki, w wyniku której nie wystąpił w fazie play-off, w której drużyna Senatorów zakończyła udział już w pierwszej rundzie po przegranej rywalizacji 4:2 z Toronto Maple Leafs. W sezonie 2000/2001, w którym zdobył z klubem mistrzostwo Dywizji Atlantyckiej, przebywał na tafli średnio 25 minut na mecz, zdobył 47 punktów (10 goli, 37 asyst): trzy punkty w jednym meczu oraz dwa punkty w kilku meczach.