Elya went on to serve as a parish priest in Zerka, Jordan. He also served as the pastor of churches in Manchester, New Hampshire, Toronto, Ontario, and Lawrence, Massachusetts, and as rector of the Annunciation Melkite Catholic Cathedral in Roslindale, Massachusetts. While a priest in the United States he earned a master's degree from Boston College.