 He played in 70 of the Blue Jackets' games in the 2006–07 season.On November 10, he, and fellow Norwegian NHL player Patrick Thoresen played in the first NHL game ever to have two Norwegian players facing each other, when the Blue Jackets hosted Thoresen's Edmonton Oilers.In Ken Hitchcock's debut as the coach for the Blue Jackets, a November 24 away game against the Philadelphia Flyers, Tollefsen had his first career NHL point when he assisted on Jason Chimera's second period goal, he scored his first goal against the Chicago Blackhawks on March 20, 2007.