Âgé de 25 ans, Tollefsen a participé à 19 rencontres avec les Blue Jackets de Columbus lors de la saison 2008-09. Il a récolté une passe en plus d'écoper de 37 minutes de pénalité.
« Je suis très excité de me joindre aux Flyers, » a déclaré Tollefsen. « J'ai toujours été un fan de l'organisation. »
En quatre saisons à Columbus, le défenseur norvégien a inscrit 10 points, dont quatre buts en 145 matchs.