Paulsen var sametingsrepresentant for perioden 2009–2013 for Valgkrets 5, og var medlem i oppvekst-, omsorgs- og utdanningskomiteen, medlem i tilskuddsstyret, samt medlem i valgkomiteen. Hun var også sametingsrepresentant i perioden 2005–2009 for Midtre Nordland valgkrets, og var fra 2007–2009 medlem av Plan- og finanskomiteen. Fra 2005–2007 var hun medlem av Nærings- og kulturkomiteen.