He was to stay at All Saints for 15 years until he was elected Titular Bishop of Dervis on 1 March 1977, as auxiliary bishop to Archbishop Stylianos. He was assigned to Perth to serve the Church in Western Australia; after three years of service he was assigned to Adelaide. In 1984, Bishop Ezekiel was assigned to Melbourne, where he has served in the Archdiocese ever since.