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