Paul volgt W. Schreuders, op die per 1 januari een eigen organisatieadviesbureau is gestart. De ministerraad had Paul op 21 december voor zijn nieuwe functie voorgedragen.

Hij was sinds 2011 werkzaam als consultant bij ABD Top­consult, de consultancy- en interimmanagementgroep die binnen de rijksoverheid op het hoogste niveau voorziet in de behoefte aan interimmanagement en advies. Minister Leers (Immigratie en Asiel) stelde hem in september 2011 aan als interimmanager bij het Centraal Orgaan opvang asielzoekers (COA). Eerder was hij inspecteur-generaal bij het ministerie van VROM.

In een interview met deze krant in 2007 noemde hij zichzelf de waarschijnlijk enige SGP’er bij de groep van circa 300 hogere ambtenaren op de ministeries.

Paul studeerde in 1985 cum laude af aan de Landbouwuniversiteit van Wageningen en promoveerde daar later ook.