Han var ordfører i Loppa kommune fra 2015 til 2019, valgt med støtte fra Høyre og Arbeiderpartiet. Det var hans første periode i kommunestyret. Halvorsen meldte seg inn i Unge Høyre i 1980-årene.