Δεύτερη μεταγραφή σε μια ημέρα για τον ΠΑΟΚ, ο οποίος μετά τον νεαρό Αμερικανό γκαρντ Ντέιβιντ ΝτιΛέο ανακοίνωσε την απόκτηση του Ανδρέα Χριστοδούλου. Ο 26χρονος Κύπριος γκαρντ έχει παίξει στην Stoiximan Basket League με τον Ολυμπιακό, τον Κόροιβο, το Ρέθυμνο και τον Προμηθέα την περασμένη αγωνιστική χρονιά.
Η ανακοίνωση της διοίκησης του «Δικέφαλου του Βορρά»:
«Η ΚΑΕ ΠΑΟΚ ανακοινώνει την έναρξη της συνεργασίας με τον καλαθοσφαιριστή Ανδρέα Χριστοδούλου. Ο 26χρονος Κύπριος γκαρντ θα υπογράψει συμβόλαιο συνεργασίας ενός έτους με την ομάδα μας.Καλωσορίζουμε τον Ανδρέα Χριστοδούλου στην μεγάλη οικογένεια του ΠΑΟΚ.
Ο Ανδρέας Χριστοδούλου γεννήθηκε στις 22 Φεβρουαρίου 1995 στη Λεμεσό. Έχει ύψος 1μ.97 και αγωνίζεται ως γκαρντ. Ξεκίνησε το μπάσκετ από την Κύπρο και την ΑΕΛ Λεμεσού και στη συνέχεια αγωνίστηκε στην ομάδα του ΑΠΟΕΛ (2011-12).
Mετακόμισε στη Θεσσαλονίκη και τη σεζόν 2012-13 αγωνίστηκε στην ομάδα των εκπαιδευτηρίων Μαντουλίδη και στη συνέχεια υπέγραψε πενταετές συμβόλαιο με τον Ολυμπιακό, με τον οποίο αν και είχε μικρή συμμετοχή αναδείχθηκε πρωταθλητής Ελλάδας το 2015, ενώ το 2013 ήταν στην ομάδα που κατέκτησε το Intercontinetal Cup.
Τη σεζόν 2015-16 αγωνίστηκε ως δανεικός στον Κόροιβο Αμαλιάδας ενώ το καλοκαίρι του 2016 συμφώνησε με την ομάδα του Ρεθύμνου όπου και παρέμεινε μέχρι το τέλος της σεζόν 2019-20. Στην τελευταία του χρονιά στην ομάδα της Κρήτης είχε 8,1 πόντους, 1,8 ριμπάουντ και 1 ασσίστ ανά αγώνα».