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