Ο Ανδρέας Χριστοδούλου δεν κατάφερε να εξασφαλίσει μια θέση στο ρόστερ των Πρωταθλητών Ελλάδος για τη νέα σεζόν και αποχώρησε από την ομάδα του Πειραιά μένοντας ελεύθερος.
Επόμενος σταθμός για τον νεαρό Κύπριο γκαρντ θα είναι το Ρέθυμνο με το οποίο υπέγραψε συμβόλαιο για 2+1 χρόνια. Στον Ολυμπιακό ήρθε στη σεζόν 2013-2014, ενώ πέρυσι αγωνίστηκε δανεικός στον Κόροιβο Αμαλιάδας.