Den 23. november 2005 debuterte Tollefsen i NHL-kampen mot Phoenix Coyotes. Til tross for solid innsats av Tollefsen ble det tap 2-4 for Blue Jackets. Tollefsen fikk deretter med seg ytterligere fire NHL-kamper før han ble sendt ned til Syracuse Crunch i AHL igjen. Han ble dermed stående med fem NHL-kamper før sesongen 2006/07.