Ο Αναστασίου είναι κάτοχος διπλώματος UEFA Α' από σχολή της Αγγλίας, ενώ στο παρελθόν διετέλεσε βοηθός του Χενκ Τεν Κάτε στον πάγκο του Παναθηναϊκού, ενώ ήταν προπονητής και της ομάδας νέων του Αγιαξ. Πρόσφατα βρέθηκε πολύ κοντά στην ανάληψη της τεχνικής ηγεσίας του Άρη.