Tollefsen hadde Statens garantiinntekt for kunstnere fra 1983 til han ble pensjonist i 2000. Han har blant annet utsmykket Bardu rådhus Ragionasylkehuset i Tromsø, Universitetsbiblioteket i Tromsø m.m. og har hatt en rekke utstillinger i inn- og utland.