Ο Στέλιος Μαλεζάς είναι ο εκλεκτός που θα αντικαταστήσει τον Γιώργο Πετράκη στο πάγκο της ΑΕΛ. Ο 40χρονος Κατερινιώτης τεχνικός, Στέλιος Μαλεζάς, συμφώνησε με τους «βυσσινί» και απομένουν τα τυπικά για την επίσημη ανακοίνωση.
Έχει διατελέσει προπονητής της Κ19 του ΠΑΟΚ, ανέλαβε το Νοέμβριο του 2020 για τρεις σεζόν, κερδίζοντας το πρωτάθλημα Super League Κ19 τη σεζόν 2020-2021.
Αναδείχθηκε καλύτερος προπονητής του Α‘ Ομίλου της Super League 2 τη σεζόν 2023-2024 για τη θητεία του στον πάγκο του Μακεδονικού, όπου οδήγησε τους «πράσινους» στην τρίτη θέση.
Τέλος ανέλαβε την ομάδα της Καλλιθέας το Δεκέμβριο του 2024 και σε 20 παιχνίδια στην Superleague είχε 8 νίκες, 3 ισοπαλίες και 9 ισοπαλίες, με την ομάδα του να πέφτει στο τέλος στην Superleague 2.
