Το 1-9 επί της Λαμίας για το θεσμό του Κυπέλλου Ελλάδας παραμένει η μεγαλύτερη νίκη στην ιστορία του.
To top-20 των μεγαλύτερων νικών του ΠΑΟΚ στην ιστορία του:
1. 20/02/1985: Λαμία – ΠΑΟΚ 1-9 (Κύπελλο Ελλάδας)
2. 15/12/1982: ΠΑΟΚ – Αναγέννηση Καρδίτσας 7-0 (Κύπελλο)
3. 16/09/1999: Λοκομοτίβ Τιφλίδας – ΠΑΟΚ 0-7 (Κύπελλο UEFA)
4. 14/12/2016: Πανελευσινιακός – ΠΑΟΚ 0-7 (Κύπελλο)
5. 06/12/1967: ΠΑΟΚ – Αρίων 7-1 (Κύπελλο)
6. 29/01/1974: ΠΑΟΚ – ΠΟ Μουδανιών 7-2 (Κύπελλο)
7. 22/12/1974: ΠΑΟΚ-Καστοριά 7-1 (A’ Εθνική)
8. 28/01/2001: ΠΑΟΚ – Καλαμάτα 7-1 (A’ Εθνική)
9. 04/12/2024: ΠΑΟΚ – Αιγάλεω 7-1 (Κύπελλο)
10. 21/05/1967: ΠΑΟΚ – Τρίκαλα 6-0 (Α’ Εθνική)
11. 25/05/1997: ΠΑΟΚ – Καστοριά 6-0 (Α’ Εθνική)
12. 24/01/2013: ΠΑΟΚ – Καλλιθέα 6-0 (Κύπελλο)
13. 23/07/2015: ΠΑΟΚ – Λοκομοτίβα Ζάγκρεμπ 6-0 (Europa League)
14. 20/12/2018: Αήττητος Σπάτων – ΠΑΟΚ 0-6 (Κύπελλο)
15. 05/03/2023: ΠΑΟΚ – Ιωνικός 6-0 (Super League)
16. 21/12/2023: Κηφισιά – ΠΑΟΚ 0-6 (Super League)
17. 24/10/1976: Ατρόμητος – ΠΑΟΚ 1-6 (Α’ Εθνική)
18. 03/02/1982: ΠΑΟΚ – ΑΕΚ 6-1 (Κύπελλο Ελλάδας)
19. 06/12/1987: ΠΑΟΚ – Ολυμπιακός 6-1 (Α’ Εθνική)
20. /08/2000: ΑΕ Αμπελοκήπων – ΠΑΟΚ 1-6 (Κύπελλο)
-. 04/09/2000: ΠΑΟΚ – ΑΕ Αμπελοκήπων 6-1 (Κύπελλο)
-. 18/10/2001: ΠΑΟΚ – Πρίμπραμ 6-1 (Κύπελλο UEFA)
-. 23/10/2005: ΠΑΟΚ – Ιωνικός 6-1 (Α’ Εθνική)
-. 18/09/2014: ΠΑΟΚ – Ντινάμο Μινσκ 6–1 (Europa League)