Bispedømmet utnevnte Kelly til kapellan ved All Saints Parish i Dallas. Han forlot All Saints i 1986 for å bli kapellan ved University of Dallas, og han innehadde den stillingen i de neste ti årene.