Pedersen var medlem av Sametinget fra oppstarten i 1989 og fram til 2005 og var statssekretær i Stoltenberg første regjering.