Με την αποκατάσταση της θρησκευτικής ελευθερίας στην Αλβανία το 1991, το Οικουμενικό Πατριαρχείο δια του Οικουμενικού Πατριάρχη Δημητρίου, όρισε ως Γενικό Πατριαρχικό Έξαρχο στην Αλβανία τον τότε επίσκοπο Ανδρούσης Αναστάσιο Γιαννουλάτο, Καθηγητή του Πανεπιστημίου Αθηνών. Συνολικά αναδιοργανώθηκαν περίπου 460 ορθόδοξες ενορίες και αναπτύχθηκε το λειτουργικό, κηρυκτικό και κατηχητικό έργο σε πόλεις και χωριά. Επαναλειτούργησαν περισσότερες από 370 εκκλησίες (ανέγερση 150 νέων ναών, αναστήλωση 60 μονών και εκκλησιών, επισκευή πλέον των 160 ναών) και χειροτονήθηκαν πάνω από 180 κληρικοί. Σήμερα περιλαμβάνει 916 ενορίες εξαπλωμένες σε όλη την Αλβανία και περίπου 792.000 πιστούς.
Σήμερα η Ορθόδοξη Αυτοκέφαλη Εκκλησία της Αλβανίας μετέχει ως ίσος μεταξύ ίσων στις εκδηλώσεις των Ορθοδόξων Εκκλησιών του κόσμου. Είναι μέλος του Συμβουλίου Ευρωπαϊκών Εκκλησιών (ο Αρχιεπίσκοπος Αναστάσιος είχε εκλεγεί Αντιπρόεδρος του το 2003-2009), μέλος του Παγκοσμίου Συμβουλίου Εκκλησιών (ο Αρχιεπίσκοπος Αναστάσιος είναι ένας από τους οχτώ προέδρους του το 2006) και του μεγαλύτερου διαθρησκειακού οργανισμού στον κόσμο «Οι θρησκείες για την Ειρήνη» (ο Αρχιεπίσκοπος Αναστάσιος εξελέγη το 2006 Επίτιμος Πρόεδρος του). Επίσης συμμετέχει σε διάφορες οικουμενικές δραστηριότητες και συμβάλλει στις προσπάθειες ειρηνικής συνεργασίας και αλληλεγγύης στην ΝΑ Ευρώπη. Με τη δραστηριότητα και παρουσία της έχει αναδεχθεί σε σοβαρό παράγοντα πνευματικής, πολιτιστικής και κοινωνικής αναπτύξεως της Αλβανίας και θρησκευτικής συνυπάρξεως στη χώρα.
Το συνεδριακό κέντρο της Αρχιεπισκοπή Αλβανίας στα Τίρανα εξοπλίστηκε με καθίσματα της σειράς MAKEDONIA. Τοποθετήθηκαν 650 καθίσματα συνολικά από τα οποία τα 522 στην πλατεία και τα 128 στον εξώστη. Τα καθίσματα του εξώστη μάλιστα διαθέτουν προσκέφαλο.