Έπειτα από εννιά συνεχόμενες σεζόν στην Basket League ο Ανδρέας Χριστοδούλου επιστρέφει στην Κύπρο καθώς η ΑΕΚ Λάρνακας ανακοίνωσε την απόκτηση του και μάλιστα για τρία χρόνια. Ο 27χρονος γκαρντ που γεννήθηκε στη Λεμεσό έχει αγωνιστεί στις μικρές εθνικές ομάδες της Κύπρου και πριν βρεθεί στη Θεσσαλονίκη παίζοντας αρχικά μπάσκετ στις ακαδημίες του Μαντουλίδη, αγωνίστηκε στην ΑΕΛ Λεμεσού και τον ΑΠΟΕΛ.
Ο Χριστοδούλου έπαιξε κατά σειρά σε Ολυμπιακό, Κόροιβο, Ρέθυμνο, Προμηθέα και ΠΑΟΚ μετρώντας συνολικά 193 συμμετοχές και 1.004 πόντους στην Basket League.
Η ανακοίνωση της Κυπριακής ομάδας ανέφερε: «Η Πετρολίνα ΑΕΚ είναι στην ευχάριστη θέση να ανακοινώσει την έναρξη της συνεργασίας για τα επόμενα τρία χρόνια με τον Κύπριο καλαθοσφαιριστή Ανδρέα Χριστοδούλου.
Ο Ανδρέας Χριστοδούλου είναι 27 χρόνων (22/02/1995), έχει ύψος 1.97 και αγωνίζεται ως guard.
Ξεκίνησε την καριέρα του από την ΑΕΛ και στην συνέχεια αγωνίστηκε στο ΑΠΟΕΛ. Από την σεζόν 2012/13 αγωνίζεται με μεγάλη επιτυχία στην Ελλάδα, αρχικά με την ομάδα των εκπαιδευτηρίων Μαντουλίδη και στην συνέχεια σε Ολυμπιακό Πειραιώς Κόροιβο Αμαλιάδας, Ρέθυμνο, Προμηθέα Πάτρας και στην περσινή σεζόν (2021/22) στον ΠΑΟΚ.
Όλη η οικογένεια της Πετρολίνα ΑΕΚ τον καλωσορίζει και του εύχεται κάθε επιτυχία».
