Ole-Henrik Hjartøy har vært politiker for Høyre siden 1999, da hovedsakelig for Bodø Høyre. I 2000 var han første viseformann Foreningsstyret i lokalforeningen i en toårsperiode, men fortsatte som styremedlem i ytterligere to år. Han har også vært representert i det samme styret i en rekke andre perioder. Fra 2005 var han leder for lokalforeningen i en ettårsperiode, etter at Solgull Klette gikk av. I 2007 var han ordførerkandidat i Bodø for første gang, men tapte valget. Han stilte til nytt valg i 2011, og ble da Bodøs ordfører, til tross for at Arbeiderpartiet fikk flest stemmer. Høyre og Hjartøy tok seieren, med støtte av Fremskrittspartiet, Kristelig Folkeparti, Senterpartiet og Venstre. Samtidig ble Fremskrittspartiets Tom Cato Karlsen varaordfører, og posisjonen hadde 21 mot 18 mandater.