Paulsen har yrkeserfaring som pianist og pedagog, bl.a. som fylkes/landsdelsmusiker i Nord-Norge, Akademi for scenekunst i Østfold, Lærerhøgskolen i Alta, videregående skoler, Skjeberg Folkehøyskole, som pianist i Norrbotten/Västerbotten for Svenske Rikskonserter, og kunstpedagog ved Norrbottens Bildningsförbund i Luleå.