Paul era um líder da juventude visionário que acreditava no ministério global da juventude que foi exemplificado em 1974 com o Congresso Mundial da Juventude, realizado pela primeira vez na Suíça. Entre suas muitas contribuições para o ministério da juventude durante seu mandato como secretário executivo da Sociedade dos Jovens Nazarenos , agora chamada Juventude Nazarena Internacional, ele também estabeleceu Embaixadores Evangelísticos Nazarenos (Juventude em Missão) e Instituto Internacional (Conferência da Juventude Nazarena).

Paul Skiles foi o primeiro destinatário do Prêmio Timothy.