Η 28 Ιανουαρίου 2001 αποτελεί μια ημερομηνία αναφοράς για τον ΠΑΟΚ, καθώς ήταν τότε που η ομάδα σημείωσε επτά τέρματα σε ένα παιχνίδι στην Τούμπα, επικρατώντας του Αιγάλεω με το εντυπωσιακό σκορ 7-1, στα πλαίσια της φάσης των «16» του Κυπέλλου Ελλάδας.
Αυτό το εντυπωσιακό παιχνίδι συνέβη υπό την καθοδήγηση του Ντούσαν Μπάγεβιτς, όταν ο Δικέφαλος του Βορρά είχε καταφέρει να συντρίψει με το ίδιο σκορ (7-1) και την Καλαμάτα στη 16η αγωνιστική του πρωταθλήματος.
Σε εκείνη τη συνάντηση, οι παίκτες διακρίθηκαν με την απόδοσή τους, με τον Ναλιτζή να πετυχαίνει δύο τέρματα, ενώ από ένα γκολ πέτυχαν οι Σπάσιτς, Οκκάς, Κωνσταντινίδης, Κουλακιώτης και Εγκωμίτης, δείχνοντας τη δύναμη της ομάδας.
Εκτός αυτού, αξίζει να σημειωθεί ότι στις 15 Δεκεμβρίου 2016, ο ΠΑΟΚ πραγματοποίησε άλλη μια ιστορική εμφάνιση, επικρατώντας με το 7-0 του Πανελευσινιακού εκτός έδρας, προκρινόμενος ξανά στους «16» του Κυπέλλου Ελλάδας.