Ο πρώην πρωθυπουργός Κώστας Καραμανλής δεν είχε κρύψει ποτέ τα αισθήματα εκτίμησης και σεβασμού που έτρεφε για τον μακαριστό Αρχιεπίσκοπο Χριστόδουλο.
Την ημέρα του θανάτου του επικεφαλής της Ελλαδικής Εκκλησίας λοιπόν, στις 28 Ιανουαρίου του 2008, ο Κώστας Καραμανλής είχε κάνει την παρακάτω δήλωση:
“Διερμηνεύοντας, είμαι βέβαιος, τα αισθήματα των Ελληνίδων και των Ελλήνων, εκφράζω τη θλίψη μου για την κοίμηση του Μακαριστού Αρχιεπισκόπου Χριστόδουλου. Του φωτισμένου Ιεράρχη που με το ποιμαντορικό του έργο έφερε την Εκκλησία πιο κοντά στην κοινωνία και στα σύγχρονα προβλήματα, πιο κοντά στους νέους ανθρώπους και στις αγωνίες τους.
Του θρησκευτικού ηγέτη που ενίσχυσε το ρόλο της Ορθοδοξίας στον κόσμο. Η ευθύτητα των λόγων του, η απλότητα, η αγωνιστικότητα, η αγάπη του για την Ελλάδα συνιστούν πολύτιμες διδαχές για το χριστεπώνυμο πλήρωμα της Εκκλησίας μας.
Η γενναιότητα και η καρτερία που επέδειξε τις δύσκολες ώρες της προσωπικής του μάχης αγγίζουν τις καρδιές όλων μας”.
