Barstad har vært kommunestyrerepresentant for Høyre i Førde kommune, 2. nestleder i Unge Høyre 1984–1986, leder i Sogn og Fjordane Unge Høgre og nestleder i Oslo Høyre.