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