Paul Aklestad kom tidlig med i herredsstyret i Hjørundfjord kommune. I åren 1866 til 1910 var han medlem i herredsstyret, og ordfører i Hjørundfjord i årene 1870-1898.