Οταν κέρδισε στην Ευρώπη με τον Αγγελο τεχνικό
Αν υπάρχει κάτι που σίγουρα... δεν ξεχνιέται από το παρελθόν του Αγγελου Αναστασιάδη από τον ΠΑΟΚ ήταν η μεγάλη πρόκριση επί της Αρσεναλ το 1997. Ο "Δικέφαλος" είχε "πετάξει" εκτός Κυπέλλου UEFA τους Αγγλους γράφοντας έτσι ιστορία.
Με αφορμή την επιστροφή του Ελληνα τεχνικού στον "Δικεφάλο", ας θυμηθούμε τις ευρωπαικές νίκες των "ασπρόμαυρων" με αυτόν προπονητή. Την σεζόν 1997-1998 και πιο συγκεκριμένα στις 12/8, ο ΠΑΟΚ στον εντός έδρας αγώνα με την Σπάρτακ Τρνάβα έκανε μια απίστευτη ανατροπή.
Παρ' ότι έχανε με 0-3, τελικά "γύρισε" το παιχνίδι σε 5-3 με γκολ των Ζαγοράκη (32'), Μαραγκού (36' και 45'), Φραντζέσκου (53') και Ολιβάρες (80'). Στις 26/08/97 ο "Δικέφαλος" κέρδισε την Σπάρτακ Τρνάβα και εκτός έδρας με σκορ 0-1 έπειτα από γκολ του Ζαγοράκη στο 80'. Η τρίτη ευρωπαική νίκη εκείνη την αγωνιστική χρονιά "ήρθε" απέναντι στην Αρσεναλ. Ο ΠΑΟΚ, στις 16/09/1997, επικράτησε στην Τούμπα των Αγγλων με 1-0 με τέρμα του Φραντζέσκου στο 61' και πήρε την μεγάλη πρόκριση με το 1-1 στο Χάιμπουρι.
Την σεζόν 2002-03 ο "Δικέφαλος" είχε ακόμη τρεις νίκες στην Ευρώπη (στο Κύπελλο UEFA) με τον Αναστασιάδη ως τεχνικό. Στις 03/10/2002 ο ΠΑΟΚ κέρδισε την Λεισόες με 4-1 με γκολ των Σαλπιγγίδη (15'), Οκκά (17' και 79') και Κουτσόπουλου (57') και έτσι ανέτρεψε το εις βάρος του 2-1 της Πορτογαλίας. Στις 31/10/02 ο "Δικέφαλος" νίκησε εντός έδρας την Γκρασχόπερς με 2-1 (με γκολ του Χασιώτη στο 3' και του Γιασεμάκη στο 48'), ένα αποτέλεσμα που τον βοήθησε να πάρει την πρόκριση καθώς το εκτός έδρας ματς ολοκληρώθηκε με σκορ 1-1.
Την ίδια σεζόν (στις 28/11/12) ο ΠΑΟΚ κέρδισε στην Τούμπα την Σλάβια Πράγας με 1-0 (το γκολ ο Γεωργιάδης στο 52') αλλά δεν πήρε την πρόκριση αφού έχασε στην Τσεχία με 4-0. Η τελευταία νίκη του "Δικεφάλου" με προπονητή τον Αναστασιάδη ήταν στις 15/10/03 και αυτή ήταν για τον θεσμό του Κύπελλου UEFA. Τότε ο ΠΑΟΚ νίκησε εκτός έδρας την Λιν με 0-3 (ο Γιασεμάκης άνοιξε το σκορ στο 52', ο Κούτσης στο 56' έκανε το 0-2 και ο Βόκολος "έγραψε" το 0-3 στο 59') ανατρέποντας έτσι το εις βάρος του 0-1 της Τούμπας.