Paul était un leader des jeunes visionnaire qui croyait au ministère mondial des jeunes qui a été exemplifié en 1974 avec le Congrès mondial des jeunes, tenu pour la première fois en Suisse. Parmi ses nombreuses contributions au ministère des jeunes au cours de son mandat de secrétaire exécutif de la Société des jeunes nazaréens, maintenant appelée Jeunesse nazaréen international, il a également établi des ambassadeurs évangélistiques nazaréens (Jeunes en mission) et un Institut international (Conférence des jeunes nazaréens). "

Paul Skiles était le premier récipiendaire du Prix Timothy.