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