Μπορεί ο ΟΦΗ να μην είχε καλή παράδοση με τον ΠΑΟΚ στην Τούμπα αλλά ο Αναστόπουλος ως προπονητής διατήρησε την παράδοση που έχει να δυσκολεύει τον δικέφαλο του Βορρά και να παίρνει συχνά θετικά αποτελέσματα. Η τελευταία φορά που πήρε αποτέλεσμα από τον ΠΑΟΚ ήταν επί εποχής Φερνάντο Σάντος στον πάγκο του. Δεν ήταν άλλη από το θριαμβευτικό 4-0 για το κύπελλο στις 2 Φεβρουαρίου του 2010 που έκοψε τη φόρα της ομάδας της Θεσσαλονίκης η οποία είχε ως στόχο το κύπελλο. Συνολικά ο Νίκος Αναστόπουλος έχει βρει μπροστά του τον ΠΑΟΚ 9 φορές και μετρά 4 νίκες, 4 ήττες και (αισίως) 1 ισοπαλία. Οι αγώνες του Νίκου Αναστόπουλου εναντίον του ΠΑΟΚ ως προπονητή:

04/02/01: Πρωτ. ΠΑΟΚ-Γιάννινα 2-3

21/04/02: Πρωτ. ΠΑΟΚ-Παναχαϊκή 3-2

18/01/03: Πρωτ. ΠΑΟΚ-Γιάννινα 1-0

14/09/02: Πρωτ. ΠΑΟΚ-Καλλιθέα 2-3

25/05/03: Πρωτ. Γιάννινα-ΠΑΟΚ 3-2

19/09/04: Πρωτ. ΠΑΟΚ-Κέρκυρα 1-0

02/02/10: ΚΥΠ Γιάννινα-ΠΑΟΚ 4-0

13/02/10: Πρωτ. Γιάννινα-ΠΑΟΚ 0-1

16/10/11: Πρωτ. ΠΑΟΚ-ΟΦΗ 0-0