Ο Στέλιος Μαλεζάς επιστρέφει στον ΠΑΟΚ και αναλαμβάνει ως προπονητής στη Β΄ ομάδα του Δικεφάλου του Βορρά.

Ο παλαίμαχος αρχηγός των «ασπρόμαυρων», αλλά και πρώην προπονητής της Κ19 του συλλόγου, βρίσκεται στις τελικές συζητήσεις με τους ιθύνοντες προκειμένου να αναλάβει άμεσα τον ΠΑΟΚ Β΄, ως επακόλουθο των ανακατατάξεων μεταξύ πρώτης και Β΄ ομάδας.

Ο Μαλεζάς συνδέθηκε με τον ΠΑΟΚ τόσο ως ποδοσφαιριστής όσο και στα πρώτα του βήματα στην προπονητική. Έφτασε στην Τούμπα το 2003, φόρεσε το περιβραχιόνιο του αρχηγού και στις δύο περιόδους του στον σύλλογο κατέγραψε 241 συμμετοχές.

Το 2020 επέστρεψε ως προπονητής της Κ19 και κατέκτησε το πρωτάθλημα στην πρώτη του χρονιά. Ακολούθησαν θητείες σε Μακεδονικό, Καλλιθέα, ΑΕΛ και Νίκη Βόλου.