Τελευταία ήττα καταγράφεται την περσινή σεζόν και στο 3-2 από τον Αστέρα στην Τρίπολη για την 24η αγωνιστική της Super League.
Το ρεκόρ στην ιστορία του είναι 15 αγώνες, από τον Δεκέμβρη του 1975 ως τον Οκτώβρη του 1976, όταν και έχασε 4-0 στο Κίεβο από τη Ντιναμό.
Αναλυτικά τα παιχνίδια:
31/03/18 Ατρόμητος - ΠΑΟΚ 0-2
29/04/18 Παναθηναϊκός - ΠΑΟΚ 0-3
01/08/18 Βασιλεία - ΠΑΟΚ 0-3
14/08/18 Σπαρτάκ Μόσχας - ΠΑΟΚ 0-0
21/08/18 Μπενφίκα - ΠΑΟΚ 1-1
02/09/18 Πανιώνιος - ΠΑΟΚ 0-1
15/09/18 ΟΦΗ - ΠΑΟΚ 1-3
30/09/18 Ολυμπιακός - ΠΑΟΚ 0-1
04/10/18 Μπάτε Mπορίσοφ - ΠΑΟΚ 1-4
21/10/18 Άρης - ΠΑΟΚ 1-2
03/11/18 Ατρόμητος - ΠΑΟΚ 1-1