20.10.2006 :: Fra 1997 til 2006 var Paul ansatt i Fiskeridirektoratet, hvor han har arbeidet med både nasjonal og internasjonal fiskeriforvaltning. Dette har blant annet ført til bred erfaring med både bilaterale og multilaterale fiskeriforhandlinger med andre land. Paul er utdannet siviløkonom fra Norges Handelshøyskole.