Paul era un líder juvenil visionario que creía en el ministerio juvenil global que fue ejemplificado en 1974 con el Congreso Mundial de la Juventud, celebrado por primera vez en Suiza. Entre sus muchas contribuciones al ministerio juvenil durante su mandato como secretario ejecutivo de la Sociedad de Jóvenes Nazarena, ahora llamada Juventud Nazarena Internacional, también estableció Embajadores Evangelísticos Nazarenos (Jóvenes en Misión) y el Instituto Internacional (Conferencia Juvenil Nazarena)."
*Paul Skiles fue el primer destinatario del Premio Timothy.