Han hadde også ellers stor respekt hos sine sambygdinger, og ble brukt i alle slags tillitsverv. Han var for eksempel formann og kasserer i Hjørundfjord Sparebank fra opprettelsen i 1880 til 1889. Paul Aklestad ble valgt inn på Stortinget fra Romsdals Amt i 1889, og ble gjenvalgt 6 ganger deretter, og satt på Stortinget til 1909.