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