Τα δυο πρώτα κύπελλα Ελλάδος
Είναι χαρακτηριστικό ότι σχεδόν όλο το οικοδόμημα του ΠΑΟΚ βασίστηκε σε Θεσσαλονικείς και Βορειοελλαδίτες ποδοσφαιριστές. Ο ΠΑΟΚ αποτέλεσε τον μοναδικό ελληνικό σύλλογο από τους πέντε δημοφιλέστερους,[σ. 1] ο οποίος αρνήθηκε να εντάξει στο δυναμικό του «ελληνοποιημένους» ξένους παίκτες και επιπρόσθετα κατήγγειλε το διαρκές σκάνδαλο επί Δικτατορίας, προσφεύγοντας στο Συμβούλιο της Επικρατείας.[6]
Με το σύνολο που «έχτισε» ο ΠΑΟΚ, κατάφερε να αντιμετωπίσει επάξια τις παραδοσιακές ποδοσφαιρικές δυνάμεις της Αθήνας, κατακτώντας δύο κύπελλα το 1972 και το 1974 και ένα πρωτάθλημα το 1976. Από το 1970 μέχρι και το 1974 ο Δικέφαλος αγωνίστηκε σε πέντε συνεχόμενους τελικούς κυπέλλου Ελλάδας. Καθοριστική για την εκτίναξη προς τις επιτυχίες υπήρξε η άφιξη του Άγγλου προπονητή Λες Σάνον το 1971.
Το 1972 στον τελικό του κυπέλλου Ελλάδας ο ΠΑΟΚ επικράτησε με 2–1 επί του Παναθηναϊκού και κατέκτησε για πρώτη φορά το τρόπαιο με τον Γιώργο Κούδα να σημειώνει και τα 2 γκολ. Το 1973 κατέκτησε τη δεύτερη θέση στο πρωτάθλημα Ελλάδας μένοντας για 2 βαθμούς μακριά από την κορυφή. Ήταν η καλύτερη επίδοση της ομάδας από τη θέσπιση της Α΄ Εθνικής. Το 1974 κατέκτησε για δεύτερη φορά το κύπελλο Ελλάδας όταν επικράτησε με 4–3 στα πέναλτι επί του Ολυμπιακού. Οι Παρίδης και Ασλανίδης σημείωσαν τα τέρματα της κανονικής διάρκειας του αγώνα και το τρόπαιο κατακτήθηκε με το εύστοχο πέναλτι του Αποστολίδη.
Το 1974 ο ΠΑΟΚ προκρίθηκε στον τρίτο γύρο του κυπέλλου Κυπελλούχων, αποκλείοντας διαδοχικά τη Λέγκια Βαρσοβίας και στη συνέχεια τη Λυών, την οποία νίκησε με 4–0 στον πρώτο αγώνα. Αποκλείστηκε από τη μετέπειτα φιναλίστ της διοργάνωσης Μίλαν καθώς το ισόπαλο αποτέλεσμα του πρώτου αγώνα δεν στάθηκε αρκετό για να του δώσει την πρόκριση.

