Fra 1999 til 2011 var han ordfører i Vågan kommune i Nordland fra 1999 til 2011. Bjørnstad representerte Arbeiderpartiet, men meldte seg ut i august 2020.