«Θυμάμαι πολύ καλά εκείνο το γκολ με τον Ηρακλή, μαλλιά είχε τότε… Πρέπει να έχει βάλει κι ένα ακόμη…», υποστήριξε ο Δημήτρης Πέλκας, στις δηλώσεις του μετά το τέλος του αγώνα με τον Πλατανιά (0-1), όπου ο Στέλιος Μαλεζάς βρήκε δίχτυα για έκτη φορά και για πρώτη ύστερα από 3 χρόνια και 9 ημέρες. Τότε είχε σκοράρει με τη φανέλα του Παναιτωλικού στη νίκη με 2-1 επί του Πανιωνίου (7/12/2014), ενώ τα πρώτα του γκολ ως παίκτης του ΠΑΟΚ τα είχε πετύχει, όντως, με… μακριά μαλλιά!
Το παρθενικό γκολ ήρθε στις 25 Νοεμβρίου του 2007, εναντίον του Πανιωνίου, όταν ακόμη ο Παντελής Κωνσταντινίδης, σημερινός τιμ μάνατζερ της ομάδας, ήταν συμπαίκτης του και σκόρερ του δεύτερου από τα τρία γκολ των «ασπρόμαυρων» επί των «κυανέρυθρων» (3-1) σε μια κατάμεστη Τούμπα λίγες ώρες μετά από το πρώτο συλλαλητήριο της διοίκησης Ζαγοράκη μπροστά σε 10.000 κόσμο στο κέντρο της Θεσσαλονίκης.
Σε 228 συμμετοχές με την ασπρόμαυρη φανέλα, ο 32χρονος κεντρικός αμυντικός μετράει, πλέον, πέντε γκολ, εκ των οποίων τα τέσσερα τα έχει πετύχει για το πρωτάθλημα και το ένα για τη φάση των ομίλων του Γιουρόπα Λιγκ (Μπριζ – ΠΑΟΚ 1-1) το οποίο ήταν και το τελευταίο του ως παίκτης του «Δικεφάλου» (16/9/2010) πριν σκοράρει το βράδυ του Σαββάτου στα Περιβόλια. Ας θυμηθούμε τα έξι συνολικά γκολ του Στέλιου Μαλεζά στην καριέρα του:
25/11/2007: ΠΑΟΚ – Πανιώνιος 3-1 (Α’ Εθνική)
2/11/2008: Ηρακλής – ΠΑΟΚ 1-1 (Α’ Εθνική)
6/3/2010: ΠΑΟΚ – Πανθρακικός 3-0 (Α’ Εθνική)
16/9/2010: Κλαμπ Μπριζ – ΠΑΟΚ 1-1 (Γιουρόπα Λιγκ)
7/12/2014: Παναιτωλικός – Πανιώνιος 2-1 (Α’ Εθνική)
16/12/2017: Πλατανιάς – ΠΑΟΚ 0-1 (Α’ Εθνική)
