Μετά από την υπογραφή του νέου συμβολαίου του, ο Στέλιος Μαλεζάς φόρεσε ξανά τη φόρμα του ΠΑΟΚ μετά από τρία περίπου χρόνια και έπιασε αμέσως δουλειά στη Νέα Μεσημβρία…