Olsen har også vært medlem av Nordreisa kommunestyre. Fra 2003 til 2008 var han kommunens varaordfører.