Tollefsen viste seg tidlig å være et stort talent innen styrkeløft, og han ble norgesmester både som ungdomsløfter i 1987 og som førsteårs juniorløfter i 1988. I 1998 fikk han dessuten representere Norge i nordisk mesterskap for juniorer. I 1989 ble Tollefsen utestengt fra idretten i to år, etter å ha blitt tatt for bruk av anabole steroider. Han gjorde comeback kort tid etter at utestengelsen opphørte, og i 1992 ble han på ny juniornorgesmester. Han ble dessuten kåret til mesterskapets poengmessig beste løfter uavhengig av vektklasse. Dette året kom han også på 4.-plass i junior-EM. Det påfølgende året fikk Tollefsen representere Norge både i senior-VM og i nordisk mesterskap - allerede som førsteårs seniorløfter. I VM gikk det dårlig, idet han ble stående uten resultat i markløft. I det nordiske mesterskapet gikk det betydelig bedre, og Tollefsen vant gull i klasse -125 kg. Etter dette har Tollefsen bare deltatt på nasjonale stevner, og vant senere på 1990-tallet to sølvmedaljer i NM i styrkeløft. Han tok sitt første og siste NM-gull på seniornivå i 2002.