Rhoades was ordained to the priesthood by Bishop William Keeler (later, Cardinal) on July 9, 1983, and then served as parochial vicar at St. Patrick Church in York until 1985.
Upon his return to the United States, Rhoades was named assistant chancellor to Bishop Keeler.