Paulsen er sametingsrepresentant for perioden 2009-13 for Valgkrets 5, og er medlem i oppvekst-, omsorgs- og utdanningskomiteen, medlem i tilskuddsstyret, samt medlem i valgkomiteen. Hun var også sametingsrepresentant i perioden 2005-09 for Midtre Nordland valgkrets, og var fra 2007-09 medlem av Plan- og finanskomiteen. Fra 2005-07 var hun medlem av Nærings- og kulturkomiteen.
Hun er utdannet hjelpepleier, og har Bachelorgrad i sykepleie fra Høgskolen i Finnmark. Hun har arbeidserfaring fra både sykehus, legekontor og ambulanse. Siden 2008 har hun vært leder for Salten sameforening.
