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