Σε νέα μετεγγραφική κίνηση από την κυπριακή αγορά προχώρησε η Νέα Σαλαμίνα, θέλοντας να ενισχύσει το κυπριακό στοιχείο στην ομάδα της. Μετά την προσθήκη του Γιώργου Παπαγεωργίου, οι ερυθρόλευκοι προχώρησαν σε σύναψη συνεργασίας με τον Μιχάλη Χριστοδούλου.
Ο 23χρονος ποδοσφαιριστής, που αγωνίζεται στη θέση του αριστερού μπακ, υπέγραψε συμβόλαιο τριετούς διάρκειας όπως αναφέρει η Νέα Σαλαμίνα στην ανακοίνωσή της. Ο Χριστοδούλου στη λήξασα σεζόν αγωνίστηκε στον Ολυμπιακό, ενώ προηγουμένως πέρασε από Ακρίτα Χλώρακας, ΠΑΕΕΚ, τις μικρές ομάδες του Παναθηναϊκού, την Καρμιώτισσα Κ19 και ΑΠΟΕΛ Κ19, στον οποίο έκανε τα πρώτα του ποδοσφαιρικά βήματα. Είναι διεθνής με τις μικρές εθνικές ομάδες.