Το πάλεψε για την μεταγραφή του Μυτίδη στον Ολυμπιακό ο Πάμπος Χριστοδούλου. Ο κόουτς του Ολυμπιακού δήλωσε πως ήθελε τον Κύπριο επιθετικό αλλά υπήρχαν κάποια θέματα με την ΑΕΛ.
"Μίλησα με τον Νέστορα Μυτίδη. Είχε κάποια θέματα με την ΑΕΛ. Τον ήθελα. Αν είχε δουλευτεί κατάλληλα θα είχε η Εθνική έναν δεύτερο επιθετικό" ήταν η τοποθέτηση του.
