Ο Αγγελος Αναστασιάδης συμπληρώνει σήμερα κόντρα στην Ζίμπρου 20 ευρωπαϊκούς αγώνες στον πάγκο του ΠΑΟΚ και μέχρι τώρα έχει απολογισμό: 7 νίκες, 5 ισοπαλίες, 7 ήττες με τον ΠΑΟΚ στην Ευρώπη.
Οδήγησε την ομάδα σε 5 προκρίσεις (Τρνάβα, Αρσεναλ, Λεϊσόες, Γκρασχόπερ, Λυν) και σε 4 αποκλεισμούς (Ατλέτικο Μαδρίτης, Σλάβια Πράγας, Ντέμπρετσεν, Μακάμπι Τελ Αβίβ).
Τελευταίος ευρωπαϊκός αγώνας ήταν στις 16/9/2004 κόντρα στην ΑΖ Αλκμάαρ, όπου ο ΠΑΟΚ γνώρισε την ήττα (3-2) μέσα στην Τούμπα. Μέχρι τη ρεβάνς ο Αναστασιάδης είχε απολυθεί και στον πάγκο του ΠΑΟΚ κάθισε κάνοντας ντεμπούτο ο Ελβετός Ρολφ Φρίνγκερ.