Paulsby hadde permisjon fra lensmannsstillingen for å være ordfører i Tydal kommune 2011–2015. Dette var hans første periode i kommunestyret, hvor han var innvalgt på en fellesliste for Venstre og Senterpartiet.