Ο Στέλιος Μαλεζάς αποφάσισε να κρεμάσει τα παπούτσια του. Αρχηγός στον ΠΑΟΚ αγαπήθηκε όσο λίγοι από τον κόσμο και έγραψε ιστορία με με δικέφαλο.Ξεκίνησε την καριέρα του από την ομάδα της παρτίδας του Α.Ε Ποντίων Κατερίνης το 2000.
Έμεινε για τρία χρόνια στην Κατερίνη και το 2003 πήρε μεταγραφή για τον αγαπημένο του ΠΑΟΚ. Με τον “δικέφαλο” έκανε 214 συμμετοχές στις 2 φορές που έπαιξε και είχε 5 γκολ αγωνίστηκε στον ΠΑΟΚ από το 2003-2012 και 2015-2019. Ένας παίκτης με τεράστια ψυχή χωρίς να παραπονεθεί καθόλου που δεν έπαιζε στα παιχνίδια.
Η ανάρτηση της ασπρόμαυρης ΠΑΕ για τον Μαλεζά αναφέρει: «241 παιχνίδια, πέντε γκολ, ένα πρωτάθλημα Ελλάδας και τρία Κύπελλα. Ήταν μια… τρελή πορεία. Σε ευχαριστούμε»,
Εμείς από την πλευρά μας σαν PAOKDAY ευχόμαστε στον Στέλιο καλή συνέχεια με υγεία σε αυτόν και την οικογένεια του!


