Το δανεισμό του Ανδρέα Χριστοδούλου στον Κόροιβο Αμαλιάδας για έναν χρόνο γνωστοποίησε η ΚΑΕ Ολυμπιακός. Το τεχνικό τιμ των Πειραιωτών με δεδομένη την πληρότητα που υπάρχει στην περιφέρεια της ομάδας και για να μπορέσει ο 21χρονος να πάρει παιχνίδια στα πόδια του, αποφάσισε να τον παραχωρήσει στον Πελοποννησιακό σύλλογο για τη σεζόν 2015/2016.
Ο Χριστοδούλου εντάχθηκε στο δυναμικό του Ολυμπιακού το 2013 από τον Μαντουλίδη, ωστόσο, δεν πήρε πολλές ευκαιρίες στο πρωτάθλημα της Α1. Τα τελευταία δύο χρόνια χρίστηκε διεθνής με την εθνική Νέων Ανδρών, τόσο με τον Κώστα Μίσσα (2014) όσο και με τον Μάνο Μανουσέλη (2015).Η ανακοίνωση των Πειραιωτών αναφέρει: «Η ΚΑΕ Ολυμπιακός ανακοινώνει ότι ήρθε σε συμφωνία με την ΚΑΕ Κόροιβος για την παραχώρηση του Αντρέα Χριστοδούλου με τη μορφή δανεισμού για τη σεζόν 2015-2016».