Después un periodo de recuperación en Florida, fue contratado como el primer evangelista a tiempo completo de la nueva Juventud para Cristo Internacional (JPC), la cual fue cofundada por Torrey Johnson y el evangelista canadiense Charles Templeton, y Graham viajó por Estados Unidos y por Europa como evangelista de JPC.