 Serving as team captain with the Bears in the AHL, he was named as a starter for Team Canada at the 2007 AHL All-Star Classic.On February 26, 2007, just before the 2006–07 NHL trade deadline, Nycholat was traded from Washington to the Ottawa Senators.In the off-season, Nycholat was re-signed to a multi-year contract by the Senators.