The late 1980s saw some growth in parishes. In 1985, a parish was created in Mays Hill, NSW; 1989 saw the first parish committee for a church in Brisbane, Qld.
In 1999, Bp Gibran reposed. The Holy Synod of Antioch, having raised Australia and New Zealand to an Archdiocese, consecrated Archim. Paul (Saliba), the
parish priest serving at St. George Antiochian Orthodox Church in Washington , D.C., as the Metropolitan Archbishop of the new Archdiocese.
Met. Abp. [[Paul (Saliba) of Australia and New Zealand|Paul]]
elected to create more churches. He prompted the building of the church of St Paul, Brisbane and created an English-language parish in Sydney.