Μετά από 7 χρόνια ο Μιχάλης Κωνσταντίνου ξαναβάζει τα... κυανόλευκα και ο Ηρακλής ενισχύεται τα μέγιστα στην επίθεσή του. Ο Κύπριος επιθετικός συμφώνησε με τον πρόεδρο του «γηραιού» Αντώνη Ρέμο και επιστρέφει στο «Καυταντζόγλειο» για να επαναλάβει εμφανίσεις παρόμοιες μ' αυτές που την τριετία (1998-2001) τον καθιέρωσαν ως ένα από τους κορυφαίους ποδοσφαιριστές του ελληνικού πρωταθλήματος και αποτέλεσαν το διαβατήριό του για να πάρει στη συνέχεια της καριέρας του μεταγραφές στον Παναθηναϊκό, αρχικά και στον Ολυμπιακό στη συνέχεια. o «Γηραιός» είναι πολύ κοντά και στην απόκτηση του Παναγιώτη Κονέ από την ΑΕΚ.