Στις 16 Ιουνίου 1974 ο ΠΑΟΚ κατέκτησε το Κύπελλο Ελλάδος με αντίπαλο τον Ολυμπιακό στην διαδικασία των πέναλτι μετά το 2-2 του κανονικού αγώνα.
Ο ΠΑΟΚ με το 2-0 επί της ΑΕΚ στην Χαλκίδα στις 10 Ιουνίου 1981 πήρε την πρόκριση στον τελικό της διοργάνωσης παρά το ψυχολογικό βάρος από τον χαμό του Γκιούλα Λόραντ.
Στις 5 Μαΐου 1971, ο ΠΑΟΚ στον αγώνα για το Κύπελλο Ελλάδος στην Τούμπα με αντίπαλο τον Παναθηναϊκό πέτυχε ίσως την πιο εντυπωσιακή ανατροπή σκορ στην ιστορία του ελληνικού ποδοσφαίρου.