O Aντρέας Χριστοδούλου μετακομίζει στην Λάρνακα για λογαριασμό της ΑΕΚ, ευελπιστώντας πως θα έχει περισσότερες ευκαιρίες και θεωρόντας πως οι προοπτικές για τον ίδιο είναι καλύτερες.
Εϊναι ο δεύτερος πάντως τερματοφύλακας που από τα πράσινα της Ομόνοιας ντύνεται στα κιτρινοπράσινα της ΑΕΚ, μετά τον Αντώνη Γιωργαλλίδη. Η διαφορά είναι πως ο Χριστοδούλου υπέγραψε στην ΑΕΚ στα 21 του χρόνια, έχοντας όλο το μέλλον μπροστά του για να κάνει την καριέρα που ονειρεύεται.
