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.[2] 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.[1][3] Høyre og Hjartøy tok seieren, med støtte av Fremskrittspartiet, Kristelig Folkeparti, Senterpartiet og Venstre. Samtidig ble Fremskrittspartiets Tom Cato Karlsenvaraordfører, og posisjonen hadde 21 mot 18 mandater.[3][4]
Politiske verv
Ordfører i Bodø for perioden 2011-2015
Gruppeleder for Bodø Høyre i perioden 2007-2011
Bystyrerepresentant for Bodø Høyre i perioden 2003-2007
Bystyrerepresentant for Bodø Høyre i perioden 1999-2003