Paul volgt Gerard Wolters op, die sinds begin dit jaar leiding geeft aan het VROM-programma om de internationale samenwerking op het gebied van milieuhandhaving te versterken. Paul, die plantenziektekunde aan de Landbouw Universiteit Wageningen studeerde, was sinds juni 2006 plaatsvervangend inspecteur-generaal. Daarvoor was hij onder meer directeur voedselkwaliteit en diergezondheid bij het ministerie van Landbouw.Paul is ook ouderling in de gereformeerde gemeente van Moerkapelle. In een interview verklaarde hij vorig jaar in deze krant het jammer te vinden dat de ambtenarij in de gereformeerde gezindte een lage status lijkt te hebben. „Bij de groep van circa 300 hogere ambtenaren op de ministeries zit bij mijn weten geen andere SGP’er dan mijn persoon. In de Bijbel wordt bijna alleen positief over de overheid gesproken. Ambtenaar zijn is een verantwoordelijk, dienend beroep.”