Olsen var tredje vararepresentant for Isak Mathis O. Hætta på Sametinget for perioden 2001–05 og 2005–09.