Prestbakmo ble direktevalgt som ordfører i 1999. I 2003 ble han gjenvalgt etter at Senterpartiet gjorde et meget godt valg med 43 % oppslutning. Ved konstitueringen støttet Høyre Prestbakmo som ordfører. I 2007 ble Prestbakmo valgt etter at Senterpartiet fikk reint flertall med 58 % oppslutning. Ved kommunevalget i 2011 fikk Sp 45 prosent oppslutning, og Prestbakmo ble gjenvalgt som ordfører med støtte fra Høyre. På Senterpartiets landsmøte i mars 2009 ble han utnevnt til årets senterpartiordfører.[3]
