Η δεκαετία του 1970 ήταν αυτή που για πολλούς σημάδεψε την ιστορία της ποδοσφαιρικής ομάδας του ΠΑΟΚ.
Και όχι άδικα, αφού ο Δικέφαλος από εκεί που δεν είχε κατακτήσει Πανελλήνιο τίτλο, κατάφερε να κατακτήσει ένα Πρωτάθλημα και δύο Κύπελλα, τα οποία κατά πολλούς ήταν οι ελάχιστοι τίτλοι που θα μπορούσε να κατακτήσει εκείνη η ομάδα.
Εκείνα τα χρόνια, για τον Δικέφαλο υπήρξαν τεράστιες βραδιές, όπως οι δύο νίκες με 4-0 κόντρα σε Λυών στην Τούμπα για την φάση των «16» του Κυπέλλου Κυπελλούχων και κόντρα στον Ολυμπιακό μέσα στον Πειραιά, στον δρόμο προς την κατάκτηση του Πρωταθλήματος της σεζόν 1975/76.
Φυσικά, αλησμόνητο έχει μείνει και το πρώτο παιχνίδι με την Γαλλική ομάδα με το τελικό 3-3 να σημαδεύει τις προσπάθειες των παικτών, με τον ΠΑΟΚ να μην έχει μάλιστα στην διάθεσή του τον Γιώργο Κούδα.
Στους τελικούς του 1972 και του 1974, οι «ασπρόμαυροι» είχαν κατακτήσει τα πρώτα τους δύο Κύπελλα Ελλάδος με 2-1 κόντρα στον Παναθηναϊκό στο «Καραϊσκάκης» και στα πέναλτι με 4-3 κόντρα στον Ολυμπιακό στη Νέα Φιλαδέλφεια με το σκορ σε κανονική διάρκεια και παράταση να είναι στο 2-2.
Το δικό της σημάδι έχει αφήσει φυσικά και η αναμέτρηση-τελικός της σεζόν 1975/76, όπου ο ΠΑΟΚ κατέκτησε το πρώτο του Πρωτάθλημα, με την ιστορική νίκη κόντρα στην ΑΕΚ στην Τούμπα με 1-0, με το γκολ του Νέτο Γκουερίνο στο φινάλε του ντέρμπι και το σκαρφάλωμα του Βραζιλιάνου στα κάγκελα της Θύρας 4.
Ο ΠΑΟΚ εκείνης της εποχής ήταν ένα πραγματικό… κόσμημα για το ελληνικό ποδόσφαιρο και σε πολλούς τους θύμιζε τον Άγιαξ του μεγάλου Γιόχαν Κρόιφ εκείνης της εποχής.