Ένα μοναδικό στατιστικό επίτευγμα έχει ο Αναστασιάδης πριν ακόμη αναλάβει (στον αγωνιστικό χώρο εννοούμε) την καθοδήγηση της ομάδας, για τέταρτη φορά τα τελευταία 18 χρόνια. Ο Αγγελος έχει κατακτήσει τίτλους με τον ΠΑΟΚ, τόσο ως ποδοσφαιριστής, όσο και ως προπονητής. Όλα αυτά είναι ενδιαφέροντα στοιχεία, το πιο σημαντικό όμως που ενδιαφέρει τους φιλάθλους αυτή την χρονική στιγμή, είναι πως θα παρουσιαστεί επίσημα από τον Ζήση Βρύζα στις 13:00 στην Τούμπα. Και εκεί αναμένεται να αναλύσει τα πλάνα του για τον νέο ΠΑΟΚ.Ο Αναστασιάδης ως ποδοσφαιριστής κατέκτησε δυο τίτλους με τον Δικέφαλο: Το πρωτάθλημα του 1976 και κύπελλο του 1974. Ως προπονητής κατέκτησε το Κύπελλο του 2003 (κερδίζοντας με 1-0 τον Άρη στον τελικό της Τούμπας), το οποίο είναι και το τελευταίο τρόπαιο του ποδοσφαιρικού ΠΑΟΚ.Επίσης, ο Αναστασιάδης παραμένει μετά από τόσα χρόνια ο προπονητής με τις περισσότερες παρουσίες στον πάγκο του ΠΑΟΚ σε ευρωπαϊκούς αγώνες. Μετράει συνολικά 19 ευρωπαϊκά παιχνίδια, ενώ τον ακολουθούν οι Στέφενς, Μπόλονι και Μπάγεβιτς με 12 ο καθένας. Μάλιστα ο έμπειρος Έλληνας τεχνικός μέτρησε 5 προκρίσεις, αριθμός επίσης ρεκόρ στην ιστορία του ΠΑΟΚ!Ο Αγγελος Αναστασιάδης ξεκίνησε από τα τμήματα υποδομής του ΠΑΟΚ, προωθήθηκε στην πρώτη ομάδα το 1973 κι έμεινε στην Τούμπα μέχρι το 1981 κατακτώντας το πρωτάθλημα τη σεζόν 1975-76. Κρέμασε τα παπούτσια του το 1987 στον Διαγόρα Ρόδου. Φόρεσε 12 φορές τη φανέλα της Εθνικής ομάδας πετυχαίνοντας ένα γκολ (στο ντεμπούτο του).