-Από την αρχή είπα ότι ο ΠΑΟΚ είναι αναγκασμένος να πάει για το πρωτάθλημα, όπως αναγκασμένος είναι ο Ολυμπιακός ή ο Παναθηναϊκός. Σήμερα κάναμε μόνο ένα βήμα. Όχι το τελευταίο βήμα. Κάθε μέρα παρακαλάω την Παναγιά για να μην τρελαθώ. Δεν πρέπει να πάρουν τα μυαλά μας αέρα. Πρέπει την Κυριακή να πάμε στην Ξάνθη με τα προβλήματά μας. Τέλειωσε ο αγώνας με τον Ολυμπιακό και πρέπει να το καταλάβουμε όλοι. Είναι πιο δύσκολο να τους πείσεις (τους παίκτες) ότι κόντρα στην Ξάνθη πρέπει να είναι καλύτεροι οι παίκτες απ` ότι με τον Ολυμπιακό. Αυτό είναι ο πρωταθλητισμός. Αυτό προσπαθούμε να δουλέψουμε μέσα στα αποδυτήρια και έχουμε πολύ δουλειά ακόμη”.
Αγγελος Αναστασιάδης αμέσως μετά τον αγώνα με τον Ολυμπιακό.
Λίγες ώρες αργότερα ο ίδιος και οι ποδοσφαιριστές του ΠΑΟΚ θα είχαν υποδοχή ήρωα στο Αεροδρόμιο της Θεσσαλονίκης.
Σαν παίκτης ήταν ένας σκληροτράχηλος αμυντικό χαφ που χαρακτηριζόταν από το δυνατό του παιχνίδι στο χώρο του κέντρου. Ως ποδοσφαιριστής αγωνίστηκε με τη φανέλα του Παναθηναϊκού, κατακτώντας ένα πρωτάθλημα (1984) και δύο κύπελλα (1982, 1984), ενώ και με τα ασπρόμαυρα του ΠΑΟΚ ένα πρωτάθλημα (1975/76) και ένα κύπελλο (1973/74).
Το 1995 ξεκίνησε την καριέρα του στους ελληνικούς πάγκους με πρώτη ομάδα την Καβάλα και ο πρώτος του τίτλος ήρθε με τον αγαπημένο του ΠΑΟΚ, το 2003 όταν κατέκτησε το Κύπελλο Ελλάδας με αντίπαλο τον αιώνιο εχθρό, Άρη.
Στον πάγκο του ΠΑΟΚ κάθησε και σηκώθηκε 4 φορές.
Ο Παναγιώτης Μαυρίδης θα γράψει για αυτή την μοναδική προσωπικότητα του ελληνικού ποδοσφαίρου και την σχέση του με τον ΠΑΟΚ>
Η μόνη διαφοροποίηση που καθιστούσε το στοίχημα ενδιαφέρον η χρονική διάρκεια της παραμονής του: ενάμισης χρόνος (1997-98), μόλις πέντε μήνες (1998-99) και δύο χρόνια (2002-04). Ας θυμηθούμε τα πεπραγμένα του Αναστασιάδη στις προηγούμενες τρεις θητείες του στον ΠΑΟΚ.

Πρώτη φορά στον ΠΑΟΚ
Για τα πάντα στη ζωή υπάρχει η πρώτη φορά. Αυτή ήρθε τον Ιανουάριο του 1997, όταν του έγινε πρόταση από τον ΠΑΟΚ. Έχοντας αποχωρήσει από τον Εδεσσαϊκό, ο Αναστασιάδης μαθαίνει την πρόσληψή του στον ΠΑΟΚ την ώρα που είναι καλεσμένος σε τηλεοπτική εκπομπή. Η διοίκηση τον στηρίζει με δύο μεταγραφές από το πάνω ράφι φέρνοντας τους Φραντζέσκο (ΟΦΗ) και Μαραγκό (Παναθηναϊκό). Με την έλευση των δύο έμπειρων παικτών, αλλά και τη δουλειά που γίνεται, ο ΠΑΟΚ μεταμορφώνεται αγωνιστικά και με ένα εκπληκτικό ντεμαράζ στο δεύτερο γύρο τερματίζει τρίτος. Με την πολύ καλή παρουσία της ομάδας δημιούργησε τη δική του ξεχωριστή σχέση με τον κόσμο, ο οποίος έβλεπε ένα δικό του παιδί να καθοδηγεί την ομάδα του.
Μάλιστα, έχει μείνει στην ιστορία η παρέμβασή του σε τηλεοπτική εκπομπή του συνδρομητικού καναλιού εκείνη την περίοδο. Νιώθοντας ότι ο ΠΑΟΚ αδικήθηκε από ένα σχόλιο, βγαίνει στον αέρα και με στόμφο λέει: "Να ξέρουν τα παλληκάρια εκεί κάτω στην Αθήνα ότι ο ΠΑΟΚ επέστρεψε". Το πρωτάθλημα ολοκληρώνεται και στην προετοιμασία της νέας περιόδου περνάει τα δικά του στοιχεία στην ομάδα και λίγους μήνες αργότερα ο Δικέφαλος γράφει ιστορία. Αποκλείει την Άρσεναλ του Αρσέν Βενγκέρ στο κύπελλο ΟΥΕΦΑ με το «χρυσό» γκολ του νυν προέδρου Ζήση Βρύζα στο «Χάιμπουρι». Στο πρωτάθλημα η πορεία δεν είναι τόσο εντυπωσιακή και η διοίκηση τον απομακρύνει και φέρνει τον Ολεγκ Μπλαχίν.

Προφητικό το σύνθημα
Δεν πρόλαβε καλά-καλά να φύγει και επιστρέφει στην Τούμπα. Το τοπικό ντέρμπι ανάμεσα στον ΠΑΟΚ και τον Άρη είναι εφιαλτικό για τον Δικέφαλο (1-4) και ενώ οι φίλοι των κίτρινων πριν το παιχνίδι τραγουδούσαν «το Σάββατο το βράδυ, εμείς θα ξαναφέρουμε τον Αναστασιάδη». Αν μη τι άλλο, προφητικό το σύνθημα. Η διοίκηση του Δικέφαλου πανικοβλημένη επικοινωνεί μαζί του και του δίνει και πάλι το χρίσμα να επαναφέρει την ομάδα στο σωστό δρόμο. Παρά την προσπάθειά του, τα αποτελέσματα δεν είναι αυτά που όλοι περίμεναν. Δεν μπορεί να επιβάλλει τη φιλοσοφία του, η αμφισβήτηση είναι μεγάλη και ο αποκλεισμός στο κύπελλο από τον Πανσερραϊκό τον Ιανουάριο του 1999 κάνει τα πράγματα ακόμη πιο δύσκολα. Οι τίτλοι τέλους πέφτουν τον Φεβρουάριο μετά από μία εντός έδρας ισοπαλία με τον Ιωνικό. Άντεξε μόλις πέντε μήνες στη δεύτερη θητεία του.

Κυπελλούχος με την τρίτη
Χρειάστηκε να περάσουν δυόμισι χρόνια για να δεχτεί ο Αναστασιάδης νέα πρόταση από τη διοίκηση του ΠΑΟΚ. Καλείται να διαδεχτεί τον πολυνίκη προπονητή στην Ελλάδα, Ντούσαν Μπάγεβιτς, ο οποίος είχε κατακτήσει το κύπελλο διαλύοντας τον Ολυμπιακό στη Νέα Φιλαδέλφεια. Οι απαιτήσεις είναι σαφώς αυξημένες. Ο Αναστασιάδης ξεκινά εντυπωσιακά με νίκη επί του Παναθηναϊκού (4-1) του Φερνάντο Σάντος και στο τέλος της αγωνιστικής περιόδου -αφού έχει αποκλείσει τον Ολυμπιακό- καταφέρνει να φτάσει στη δεύτερη συνεχόμενη κατάκτηση κυπέλλου κόντρα στον Άρη στην Τούμπα, με το «χρυσό» γκολ του Γιώργου Γεωργιάδη. Παραμένει και τη νέα σεζόν στον πάγκο του ΠΑΟΚ, αλλά τα οικονομικά προβλήματα είναι πολλά, με αποτέλεσμα να φύγουν βασικοί παίκτες, όπως οι Καφές, Γεωργιάδης και Οκκάς. Χωρίς χρήματα για μεταγραφές προχωράει με νέα παιδιά και ο ΠΑΟΚ τερματίζει στην τρίτη θέση κερδίζοντας το εισιτήριο για τα προκριματικά του Τσάμπιονς λιγκ.
Όμως, το τραγικό λάθος με τη χρησιμοποίηση του τιμωρημένου Λιάσου Λουκά στο πρώτο παιχνίδι των προκριματικών με αντίπαλο τη Μακάμπι Τελ Αβίβ, στοιχίζει εν πολλοίς τον αποκλεισμό. Τον Σεπτέμβριο του 2004, έπειτα από μία εκτός έδρας ήττα από τον Πανιώνιο, ο Αναστασιάδης αποχωρεί για τρίτη φορά.
ΙΣΤΟΡΙΕΣ «Δεν μπορεί το παλικάρι»

Όσοι έχουν ζήσει τον Άγγελο Αναστασιάδη στις ομάδες στις οποίες έχει εργαστεί, έχουν να αφηγούνται ιστορίες και αμίμητες ατάκες. Αυτή που καθιερώθηκε περισσότερο από οποιαδήποτε άλλη, ήταν η άποψη που ο Άγγελος είχε εκφράσει για τον Πάουλο Σόουζα: "Δεν μπορεί το παλικάρι". Βέβαια, στον Πορτογάλο σούπερ σταρ του Παναθηναϊκού, ο Αναστασιάδης είχε και άλλα να... σύρει. Μιλώντας με τον Νίκο Λυμπερόπουλο, τον είχε συμβουλεύσει να μην κάνει παρέα με τον συμπαίκτη του, επειδή "αυτός κάνει σατανικά πράγματα". Όπου σατανικά πράγματα, οι ασκήσεις γιόγκα που έκανε ο Πάουλο Σόουζα. Επίσης, είχε κάκιστη άποψη για τα παντελόνια τύπου κάπρι. "Ξέρω ότι τρέχετε τα βράδια στα κλαμπ φορώντας αυτά τα κοντοβράκια", είχε πει σε ποδοσφαιριστή του Παναθηναϊκού.
Καλή άποψη δεν είχε ούτε για τον Αντόλφο Βαλέντσια, που είχε έλθει ως μεγάλο αστέρι στον ΠΑΟΚ, αλλά δεν δικαίωσε τις προσδοκίες. "Μας έφεραν το τρένο κι αυτό εκτροχιάστηκε στο Λιανοκλάδι", είχε πει. "Τρένο" ήταν το προσωνύμιο του Κολομβιανού επιθετικού.
Ως προπονητής του Παναθηναϊκού είχε πρωταγωνιστήσει σε μία από τις πιο σουρεάλ συνεντεύξεις Τύπου. Μετά την εντός έδρας ήττα από τον Πανιώνιο με 1-0, με γκολ του Ζίζι Ρόμπερτς στο φινάλε, οι δημοσιογράφοι είδαν τον Άγγελο σκυφτό, να μονολογεί "θάνατος".
Στον ΠΑΟΚ, ο τότε τερματοφύλακας Χρήστος Λαμπάκης, είχε ρωτήσει τον Αναστασιάδη γιατί δεν τον βάζει να παίξει. "Στα μάτια σου βλέπω τον διάβολο", ήταν η απάντηση που πήρε. Αντίθετα, στον Ηρακλή έσταζε μέλι για τον Αχιλλέα Ζαφειρίου επειδή ήταν "βουβός", ενώ είχε αδυναμία και στον Χρήστο Βελλή. Πριν από αγώνα με τον Ολυμπιακό του Ζιοβάνι, είχε πει στον Βελλή ότι θα μάρκαρε τον Βραζιλιάνο και μάλιστα του ζήτησε να δει σε βίντεο τις κινήσεις του αντιπάλου του. Μετά από μία εβδομάδα εντατικής προετοιμασίας, λίγες ώρες πριν το παιχνίδι ο Βελλής έμαθε ότι θα έπαιζε στην επίθεση, επειδή "είδα όραμα ότι θα βάλεις γκολ".
Κάποια από τα παραπάνω αποτελούν επιβεβαιωμένα γεγονότα, κάποια άλλα ίσως και να συνιστούν αστικούς μύθους. Το δεδομένο είναι πως κανείς δεν μπορεί να αμφισβητήσει τις προπονητικές ικανότητες του Άγγελου Αναστασιάδη. Ο ίδιος αρνείται ότι είναι ιδιόρρυθμος, αλλά το βέβαιο είναι πως στον ΠΑΟΚ δεν θα πλήξει κανείς.