W sondażach popularności arcybiskup Christodulos bił na głowę wszystkich greckich polityków. Grekom podobało się to, że próbuje zmodernizować ich Cerkiew.
Podczas spotkań z młodzieżą opowiadał dowcipy, zapraszał na nabożeństwa przedstawicieli rozmaitych subkultur.
Regularnie występował w telewizji, w pobliżu kościołów otwierał kafejki internetowe, pomagał zakładać kościelne strony www.
W 2001 roku to on zaprosił do Grecji Jana Pawła II. Polski papież był pierwszym od 1300 lat przywódcą Kościoła katolickiego, który postawił stopę na greckiej ziemi.
Po jego śmierci Christodulos pojechał do Watykanu. Mimo protestów w kraju spotkał się z Benedyktem XVI. Obaj wypowiedzieli się przeciwko aborcji i eutanazji.
