Na een korte tijd als onderstationchef eerste klasse bij de NMBS kwam Paul al snel in het onderwijs terecht. Hij gaf anderhalf jaar wiskunde aan de RMS Gistel (thans Atlasatheneum Gistel). Door hervormingen in het onderwijs (Coens) verloor hij zijn job en heeft hij enige tijd gestempeld. Daarna was hij een tiental jaar gerant bij Hengelsport Geers, eerst in Oostende, later in Brugge, waar hij van zijn grote hobby, het sportvissen, voor een stuk zijn beroep kon maken. Het bloed kruipt echter waar het niet gaan kan en uiteindelijk kwam Paul opnieuw in het onderwijs terecht. Hij gaf achtereenvolgens wiskunde, fysica, chemie, elektromechanica in het Atheneum van Maldegem, de Middenschool in De Haan, het Hoger Rijksinstituut voor paramedische beroepen (thans Vesaliusinstituut) Oostende en de Middenschool in Oostende waar hij ongeveer tien jaar directeur was.
In het schooljaar 2013/2014 maakt Paul deel uit van het directieteam van het Atheneum Pegasus in Oostende waar hij zich bezig houdt met begeleiding van leerlingen en beginnende leerkrachten.
Sinds 16 augustus 2014 is Paul pedagogisch directeur in het Vesaliusinstituut Oostende. Hij is er vooral bezig met de begeleiding van moeilijke leerlingen en coördineert er de leerlingbegeleiding. Ook beginnende leerkrachten worden door hem aangestuurd.
In het college van directeurs van de Scholengroep aan Zee leidde hij de werkgroep Personeelsbeleid. Verder is hij afgevaardigde voor de Scholengroep in het LOP (Lokaal Overleg Platform), een net -overstijgende vergadering rond gelijke onderwijskansen. Hij vertegenwoordigt de Scholengroep ook in het dagelijks bestuur van de OOR, de Oostendse Onderwijs Raad.