Ένα ακόμη ρεκόρ που κρατάει ο Άγγελος Αναστασιάδης ως προπονητής του ΠΑΟΚ είναι αυτό των περισσότερων εκτός έδρας νικών στο πρωτάθλημα.
Μαζί με το χθεσινό εντυπωσιακό διπλό τα Περιβόλια κόντρα στον Πλατανιά με 0-4, ο Έλληνας τεχνικός έφτασε τα 34 «διπλά» στο πρωτάθλημα στον πάγκο του Δικέφαλου!
Την πρώτη του σεζόν στον ΠΑΟΚ (1996-97) παρότι ανέλαβε τον Δικέφαλο στη μέση της σεζόν πρόλαβε να πετύχει έξι διπλά σε σύνολο επτά παιχνιδιών εκτός έδρας.
Τη σεζόν 1997-98 ο Δικέφαλος με τον Αναστασιάδη στον πάγκο του σημείωσε οχτώ νίκες σε δεκαεφτά εκτός έδρας παιχνίδια, ενώ τη σεζόν 1998-99 στο διάστημα που έμεινε στον ΠΑΟΚ η ομάδα έκανε 5 διπλά.
Τη σεζόν 2002-2003 πέτυχε έξι διπλά σε δεκαπέντε αγώνες μακριά από την Τούμπα, ενώ η καλύτερη επίδοση ήταν αυτή της περιόδου 2003-2004, όταν σημείωσε οχτώ νίκες σε δεκαπέντε εκτός έδρας αγώνες.
Την περίοδο 2004-05 αποχώρησε από τον ΠΑΟΚ μετά την 1η εκτός έδρας ήττα στο ξεκίνημα του πρωταθλήματος (26/9/2004 Πανιώνιος – ΠΑΟΚ 2-0), ενώ φέτος επιστρέφοντας στον Δικέφαλο μετά από 10 χρόνια ξεκίνησε το πρωτάθλημα με ακόμη μία εκτός έδρας νίκη (κέρδισε με 0-4 τον Πλατανιά) η οποία ήταν η 34η μακριά από την Τούμπα ως προπονητής του ΠΑΟΚ.
