Την ανανέωση του συμβολαίου του Στέλιου Μαλεζά ανακοίνωσε και επίσημα η ΠΑΕ ΠΑΟΚ.
Συγκεκριμένα, ο 33χρονος Κατερινιώτης στόπερ και αρχηγός του «Δικεφάλου» θα φορά την «ασπρόμαυρη» φανέλα έως το 2019.
Αναλυτικά τα όσα αναφέρει η επίσημη ιστοσελίδα των Θεσσαλονικέων για τον έμπειρο αμυντικό:
«Ο Μαλεζάς έκανε ντεμπούτο με τη φανέλα του ΠΑΟΚ στις 16.01.2006 στην εντός έδρας αναμέτρηση με την Ξάνθη κι αφού την προηγούμενη σεζόν είχε παραχωρηθεί δανεικός στον Ηρόδοτο.
Σταδιακά, τα χρόνια που ακολούθησαν κατάφερε να καθιερωθεί στο βασικό σχήμα του "Δικεφάλου", να κληθεί στην Εθνική ομάδα και να συμπεριληφθεί στην αποστολή για το Mundial του 2010 και το Euro 2012. Το καλοκαίρι του 2012 έπειτα από την πιο γεμάτη από συμμετοχές και καλύτερη από πλευράς εμφανίσεων σεζόν του, επέλεξε να δοκιμάσει κάτι διαφορετικό.
Η Bundesliga και η Φορτούνα Ντίσελντορφ τον περίμενε. Έμεινε εκεί δύο σεζόν, βίωσε τον υποβιβασμό στη δεύτερη κατηγορία, αλλά κέρδισε σε εμπειρίες και παραστάσεις από το υγιές κομμάτι του ποδοσφαίρου. Το 2014 επέστρεψε στην Ελλάδα για λογαριασμό του Παναιτωλικού. Τρία χρόνια μακριά από την Τούμπα, όμως, ήταν πολλά και το 2015 γύρισε σπίτι του.
Συνολικά έχει φορέσει 234 φορές την φανέλα με τον "Δικέφαλο" στο στήθος ενώ μετρά και πέντε τέρματα. Γενικά στην επαγγελματική του καριέρα έχει αγωνιστεί σε 329 επίσημα παιχνίδια, έχοντας βρει συνολικά τον δρόμο προς τα αντίπαλα δίχτυα επτά φορές.
Πέρυσι κατέκτησε με την φανέλα του "Δικεφάλου" το κύπελλο Ελλάδος, τον πρώτο τίτλο της επαγγελματικής του καριέρας, ενώ την φετινή σεζόν ήταν αυτός που σήκωσε το τρόπαιο μαζί με τον Αντελίνο Βιεϊρίνια, μέσα στο ΟΑΚΑ μετά τον τελικό κόντρα στην ΑΕΚ, με τον ΠΑΟΚ να κάνει το back to back. Ο αρχηγός μέτρησε 16 συμμετοχές μέσα στην σεζόν, ενώ σκόραρε και ένα γκολ κόντρα στον Πλατανιά».