Po wyborach samorządowych w roku 2004 pozostał burmistrzem gminy Sandoy, uzyskując najwyższy wynik spośród wszystkich kandydatów. W 2007 roku bez sukcesu wziął udział w wyborach do duńskiego Folketingu. Rok później po raz kolejny wystartował w wyborach parlamentarnych oraz samorządowych. W pierwszych uzyskał 330 głosów, co dało mu dziewiąte miejsce w partii i nie gwarantowało mandatu, zastępował jednak często kolegów partyjnych, którzy obejmowali stanowiska ministerialne. W drugich kolejny raz uzyskał najwyższy wynik spośród wszystkich kandydatów (92 głosy), jednak 27 października zrzekł się stanowiska burmistrza na rzecz Brandura Sandoya. Páll raz jeszcze wystartował w wyborach do Folketingu w 2011 roku, uzyskując nie dające mu mandatu 107 głosów. Później zaś, w tym samym roku zdobył ponownie mandat w Løgting (332 głosy, piąty wynik w partii). Zasiadł tam w Komisji ds. Prawa. Rok później raz jeszcze uzyskał najwyższy wynik w wyborach samorządowych w gminie Sandoy (68 głosów). W 2015 roku ponownie bezskutecznie startował w wyborach do Folketingu, a następnie do Løgtingu, do którego się dostał, zdobywszy 369 głosów (7. wynik w partii).