Τη δική του ιστορία με τη φανέλα του ΠΑΟΚ έχει καταφέρει να γράψει ο Στέλιος Μαλεζάς, ο οποίος διανύει την 9η σεζόν στον «Δικέφαλο του Βορρά».
Αυτό αποδεικνύεται, άλλωστε, και από τον συνολικό αριθμό των συμμετοχών του διεθνούς αμυντικού, ο οποίος συμπλήρωσε 200 αγώνες με την «ασπρόμαυρη» φανέλα.
Συγκεκριμένα, ο Έλληνας στόπερ μετράει 158 συμμετοχές στην Α’ Εθνική, 18 στο Κύπελλο και 24 στην Ευρώπη.