Ο άλλοτε τεχνικός του Παναθηναϊκού ανέλαβε το «τριφύλλι» της Λευκωσίας στα τέλη του 2018, όμως, η συνεργασία του με τον σύλλογο δεν μακροημέρευσε.
Η Ομόνοια, το πρωί της Δευτέρας, ανακοίνωσε:
«Ο κ. Αναστασίου ανέλαβε σε δύσκολη χρονική περίοδο την τεχνική ηγεσία της ομάδας μας και εργάστηκε με ζήλο και ευσυνειδησία.
Ευχαριστούμε τον κ. Αναστασίου για τη συνεργασία και του ευχόμαστε κάθε επιτυχία στη συνέχεια της καριέρας του».
