O Μιχαλάκης της Ένωσης Παραλιμνίου, για πολλούς ο κορυφαίος Κύπριος ποδοσφαιριστής όλων των εποχών!
Ο Κωνσταντίνου ήταν ο πρώτος σκόρερ της εφηβικής ομάδας την περίοδο 1993-94 με 28 γκολ σε 23 Συμμετοχές με προπονητή τον Ζουβάνη Ζουβάνη.
Αγωνίστηκε για πρώτη φορά στην Πρώτη Ομάδα του Σωματείου την τελευταία αγωνιστική του πρωταθλήματος της περιόδου 1993-94 στον νικηφόρο εντός έδρας αγώνα απέναντι στην ΑΠΕΠ αντικαταστώντας τον Σέρπο Νίκολιτς στο 51ο λεπτό.
Ήταν 7 Μαΐου 1994 όταν η Αλεπού Σλόποταν Βουτσέκοβιτς παρουσίασε στην ποδοσφαιρική Κύπρο τον 16χρονο Μιχάλη Κωνσταντίνου!
Την περίοδο 1994-95 τελειόφοιτος μαθητής έχει 23 Συμμετοχές και 8 γκολ!
Την περίοδο 1995-96 νεοσύλλεκτος στρατιώτης έχει 18 Συμμετοχές και 6 γκολ.
Την περίοδο 1996-97 ακόμη στην Εθνοφρουρά έχει 25 Συμμετοχές, όλες βασικός, απουσιάζει μόνον από τον αγώνα του Πρώτου Γύρου με τον Άρη λόγω τραυματισμού και ανακηρύσσεται Πρώτος Σκόρερ του Παγκυπρίου Πρωταθλήματος με 17 γκολ!
Οι εμφανίσεις του φέρνουν πολλούς μνηστήρες!
Απόλλων και Ανόρθωση από την Κύπρο, Πανιώνιος, Αθηναϊκός και Ηρακλής Θεσσαλονίκης από την Ελλάδα!
Ο Απόλλωνας αποσύρθηκε, η Ανόρθωση δεν έδωσε τις τραπεζικές εγγυήσεις που απαιτούσε η Ένωση, με τον Μιχάλη Κωνσταντίνου να δείχνει προτίμηση στον Ηρακλή Θεσσαλονίκης.
Τελικά ο Μιχάλης Κωνσταντίνου, ο Μιχαλάκης της Ένωσης και του Κυπριακού Ποδοσφαίρου μεταγράφηκε από την Ένωση Νέων Παραλιμνίου στον Ηρακλή Θεσσαλονίκης αρχές φθινοπώρου του 1997 έναντι ενός αστρονομικού για την εποχή ποσού!
Τα υπόλοιπα είναι ιστορία!
