Ο Στέλιος Μαλεζάς ήταν ο μεγάλος πρωταγωνιστής του ΠΑΟΚ στο διπλό στα «Περιβόλια», σκοράροντας το μοναδικό γκολ της ομάδας του.
Ο έμπειρος στόπερ σκόραρε για πρώτη φορά μετά από επτά χρόνια με την φανέλα του Δικεφάλου, ωστόσο είχε βρει δίχτυα και την μια του σεζόν στο Αγρίνιο.
Περίπου τρία χρόνια πριν, στις 7 Δεκεμβρίου το 2014. ο Μαλεζάς είχε σκοράρει στην νίκη του Παναιτωλικού με τον Πανιώνιο με 2-1.
Το τελευταίο του γκολ με τα «ασπρόμαυρα» μας πάει πίσω, στην πρώτη του θητεία στην Τούμπα.
16 Σεπτεμβρίου του 2010 και ο Μαλεζάς με το μοναδικό του Ευρωπαϊκό γκολ έδωσε στον ΠΑΟΚ τον πολύτιμο βαθμό της ισοπαλίας στο εκτός έδρας παιχνίδι με την Μπριζ, για την πρώτη αγωνιστική των ομίλων του Europa League.
Το παρθενικό του γκολ το είχε πετύχει στην Τούμπα επί του Πανιωνίου την σεζόν 2007/08 (τελικό 3-0), ενώ έχει συνολικά στην καριέρα του έξι γκολ (τα πέντε με τον ΠΑΟΚ) σε 289 συμμετοχές.
