Η θητεία του 40χρονου τεχνικού στον κάμπο της Θεσσαλίας ξεκίνησε από το "AEL FC Arena", καθώς στο προπονητικό κέντρο δεν έχουν ολοκληρωθεί οι εργασίες. Ο πρόεδρος των "βυσσινί", Αχιλλέας Νταβέλης, τον παρουσίασε στους παίκτες, εστιάζοντας στην πειθαρχία και την ιεραρχία. Μετά την προπόνηση ο Στέλιος Μαλεζάς μίλησε στην κάμερα της "Formedia TV " αναφέροντας τα εξής: "Καταρχάς θέλω να πω πως είμαι πολύ χαρούμενος που είμαι μέλος της οικογένειας της ΑΕΛ Novibet. Ξέρω που βρίσκομαι, όλοι όσοι γνωρίζουν από ελληνικό ποδόσφαιρο ξέρουν πόσο ιστορική είναι, για εμένα είναι μέσα στο Big-6 του ελληνικού ποδοσφαίρου και η δουλειά μας είναι να την φέρουμε και πάλι εκεί". Για το πόσο εύκολο είναι να αλλάξει την εικόνα της ομάδας: "Θέλω να είμαι δίκαιος γιατί έχω παρακολουθήσει πάρα πολλά παιχνίδια της ομάδας. Έχει γίνει μια καλή αρχή από τον προηγούμενο προπονητή. Από εκεί και πέρα, η δουλειά μας, όχι μόνο η δικιά μου αλλά και των συνεργατών μου...