Η νίκη επί του Ολυμπιακού πέραν από όλα τα άλλα προφανή, βαθμολογικά και ψυχολογικά, οφέλη, είχε και μία ακόμη προέκταση για τον ΠΑΟΚ, έχοντας ιστορική χροιά αφού ήταν η 1.000ή στην ιστορία του στην Α' Εθνική κατηγορία.
Η πρώτη νίκη στην ιστορία επιτεύχθηκε στην Τούμπα, στις 25 Οκτωβρίου 1959 με 3-2 επί του Μεγάλου Αλεξάνδρου Κατερίνης (32' κεφαλιά Συμεωνίδης, 34' σουτ Κιουρτζής, 47' σουτ Κουϊρουκίδης - 27' φάουλ Καραφουλίδης, 75' σουτ Τουλουμτζίδης).
Το «κοντέρ» του ΠΑΟΚ έφτασε σε τετραψήφιο αριθμό νικών σε 2.029 αγώνες από το 1959-60 όταν και θεσπίστηκε η Α' Εθνική με τον Δικέφαλο να γίνεται η τέταρτη ομάδα που το καταφέρνει μετά τον Ολυμπιακό, τον Παναθηναϊκό και την ΑΕΚ ενώ θα αργήσει να προστεθεί πέμπτη ομάδα σε αυτή τη λίστα αφού ο Άρης που είναι πιο κοντά σε αυτό το επίτευγμα από οποιαδήποτε άλλη ομάδα, είναι στην πραγματικότητα πολύ μακριά από αυτό.
