Παίκτης του ΠΑΟΚ και επίσημα είναι ο 30χρονος στόπερ Στέλιος Μαλεζάς.
Η ανακοίνωση της ΠΑΕ αναφέρει:
Η ΠΑΕ ΠΑΟΚ ανακοινώνει την απόκτηση του Στέλιου Μαλεζά από τον Παναιτωλικό. Ο 30χρονος κεντρικός αμυντικός υπέγραψε συμβόλαιο διετούς διάρκειας το οποίο τον φέρνει και πάλι στην Τούμπα έπειτα από τρία χρόνια απουσίας.
Ο Μαλεζάς έκανε ντεμπούτο με τη φανέλα του ΠΑΟΚ στις 16.01.2006 στην εντός έδρας αναμέτρηση με την Ξάνθη κι αφού την προηγούμενη σεζόν είχε παραχωρηθεί δανεικός στον Ηρόδοτο.
Σταδιακά, τα χρόνια που ακολούθησαν κατάφερε να καθιερωθεί στο βασικό σχήμα του Δικεφάλου, να κληθεί στην Εθνική ομάδα και να συμπεριληφθεί στην αποστολή για το Μουντιάλ του 2010 και το Euro 2012.
Εκείνο το καλοκαίρι ο Μαλεζάς πήρε μεταγραφή στη γερμανική Φορτούνα Ντίσελντορφ στην οποία κι έμεινε για δύο χρόνια. Το περασμένο καλοκαίρι, ο Έλληνας ποδοσφαιριστής γύρισε στη Super League για λογαριασμό του Παναιτωλικού και τώρα επιστρέψει στον ΠΑΟΚ.