Ο Στέλιος Μαλεζάς φιλοξενήθηκε στο ''Αθλητικό Metropolis 95.5'' και την εκπομπή «Betshow» μιλώντας για την ολοκλήρωση της φετινή του χρονιά στη Φορτούνα Ντίσελντορφ, τον ΠΑΟΚ αλλά και το ενδεχόμενο επιστροφής τους στη Θεσσαλονίκη, όντας ελεύθερος πλέον από το γερμανικό σύλλογο.

Για το ενδεχόμενο επιστροφής του στον ΠΑΟΚ τόνισε αρχικά: «Δεν εξαρτάται μόνο από εμένα να γυρίσω στον ΠΑΟΚ υπάρχουν και άλλοι παράγοντες που θα παίξουν ρόλο σε αυτό. Φέτος παρακολούθησα τον ΠΑΟΚ. Ο ΠΑΟΚ ήταν πολύ δυνατός στην Τούμπα αλλά κάποιες λεπτομέρειες και ειδικώς στα εκτός έδρας ματς έφεραν τη μεγάλη διαφορά από τον Ολυμπιακό. Εύχομαι στον ΠΑΟΚ να βγει δεύτερος και να παίξει στα προκριματικά του Τσάμπιονς Λιγκ και ό,τι δε κατάφερε πέρυσι με τη Σάλκε να το καταφέρει την φετινή σεζόν» πρόσθεσε, ενώ συμπλήρωσε 
«Έχω τελειώσει τις υποχρεώσεις με την Φορτούνα. Επιστρέφω στην Ελλάδα για ξεκούραση. Δυστυχώς μια ομάδα όταν πέφτει κατηγορία είναι δύσκολο να το αντιμετωπίσεις. Είχαμε πολλές αλλαγές προπονητών προέδρων και τεχνικών διευθυντών τη φετινή σεζόν και μας επηρέασαν αλλά την αποκλειστική ευθύνη την έχουμε εμείς οι ποδοσφαιριστές. 
Με την αλλαγή του τεχνικού διευθυντή και του προπονητή έμεινα εκτός ομάδας. Δυστυχώς η ενημέρωση που πήρα ήταν αργά και δεν μπόρεσα να πάρω μεταγραφή τον Ιανουάριο. Φεύγω από την Φορτούνα και χθες αποχαιρέτησα σύσσωμο το τιμ της ομάδας και θα γυρίσω τώρα στην Θεσσαλονίκη. Να σας πω την αλήθεια δεν έχω θέμα σε ποια ομάδα θα είμαι αλλά αυτό που θέλω είναι η ομάδα που θα αγωνιστώ να πληροί όλες τις προϋποθέσεις.
Ήταν μια περίεργη περίοδος. Όταν έφυγα από τον ΠΑΟΚ ήθελα να αλλάξω περιβάλλον αλλά τα πράγματα δεν πήγαν όπως τα περίμενα στη Γερμανία λόγω του ότι είχα πολλούς τραυματισμούς ειδικότερα τη δεύτερη χρονιά».