Το 1975, ο Στυλιανός Χαρκιανάκης εξελέγη Αρχιεπίσκοπος Αυστραλίας και Έξαρχος Ωκεανίας. Κατέχοντας αυτή τη θέση, συμμετείχε σε αρκετούς διαλόγους μεταξύ της Ορθοδοξίας και άλλων Χριστιανικών ομάδων. Η πλέον περίοπτη θέση που κατείχε ήταν αυτή του αντιπροέδρου του θεολογικού διαλόγου με τη Ρωμαικαθολική Εκκλησία, αλλά και ως αντιπρόεδρος με τις Αγγλικανικές εκκλησίες.