Rhoades ble ordinert til diakon 22. april 1982 av erkebiskopen av New York, kardinal Terence James Cooke, og til prest 9. juli 1983 av hjelpebiskop William Henry Keeler fra bispedømmet Harrisburg.