Paul kreeg de politieke microbe al van kleins af aan met de paplepel ingegeven. Zijn vader Jacques was immers jarenlang gemeenteraadslid voor sp.a, eerst in Zerkegem, na de fusie ook in Jabbeke.
Paul was voor het eerst zelf kandidaat in oktober 1994. Hij werd toen niet verkozen, maar werd wel eerste opvolger voor sp.a voor de gemeenteraad.Toen Christian Hubrecht begin 2000 de politiek voor bekeken hield, werd hij opgevolgd door Paul. Bij de gemeenteraadsverkiezingen van oktober 2000 werd Paul opnieuw verkozen voor sp.a, waarvan hij tot begin 2013 voorzitter was.Bij de gemeenteraadsverkiezingen van oktober 2006 was Paul de grote bezieler van het tot stand komen van het kartel JA!, een kartel tussen open VLD, Groen en sp.a-spirit. Hij stond toen op de tweede plaats op de lijst die getrokken werd door Régine Demeulemeester (open VLD). Na de verkiezingen stapte open VLD uit JA! wat meteen het einde van het kartel betekende.Paul werd opnieuw verkozen zodat hij ondertussen dertien jaar in de gemeenteraad zetelt.
Sinds de start van de legislatuur 2013-2018 is Paul voorzitter van de gemeenteraad van Jabbeke. Zijn fractie sp.a-Groen-plus maakt echter geen deel uit van de meerderheid, aangezien de CD&V opnieuw een ruime absolute meerderheid heeft. Klik hier voor foto's van de installatievergadering van de gemeenteraad op maandag 2 januari 2013.Als voorzitter wil Paul een neutrale rol spelen (je kunt geen voorzitter zijn en tegelijk oppositie voeren) waarbij hij vooral aandacht wil hebben voor de democratische werking van de gemeenteraad en van het leiden en aanmoedigen van de constructieve discussie. Hij wil als voorzitter een brug vormen over de verschillende fracties in de gemeenteraad.
Sinds het begin van de nieuwe legislatuur is Paul ook lid van de Raad van Bestuur van Wivo en hij vertegenwoordigt de gemeente Jabbeke op de algemene vergaderingen van Wivo, human resources voor de openbare sector.
Omdat Paul nu eenmaal gelooft dat je beter samenwerkt met mensen dan je ze bestrijdt, stapte sp.a ook voor de voorbije verkiezingen in een kartel met Groen, versterkt met een aantal (vooral) jonge progressieve onafhankelijken (Plus) onder de naam sp.a-Groen-Plus waar hij de lijst trok.Paul werd bij de voorbije gemeenteraadsverkiezingen van 14 oktober opnieuw verkozen als lijsttrekker met 300 voorkeurstemmen achter zijn naam. Voor de provincieraad stond Paul op de zevende plaats op de lijst van sp.a en daar behaalde hij 1109 voorkeurstemmen.
Sinds 2 januari 2013 is Paul ook de voorzitter van de gemeenteraad van Jabbeke.