Prestbakmo ble direktevalgt som Salangens ordfører i 1999. I 2003 ble han gjenvalgt som ordfører, med støtte fra Høyre, etter at Senterpartiet gjorde et godt valg med 43 % oppslutning. 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.