Παίκτης του ΠΑΟΚ είναι και πάλι μετά από έξι χρόνια ο Κώστας Βασιλειάδης. Η ασπρόμαυρη ΚΑΕ ανακοίνωσε την επιστροφή του διεθνούς γκαρντ-φόργουορντ σημειώνοντας στο λογαριασμό της στο facebook: “Ο Κώστας Βασιλειάδης επιστρέφει στον ΠΑΟΚ. Τον υποδεχόμαστε ξανά στην οικογένεια του ΠΑΟΚ (μέλος της οποίας δεν έπαψε ποτέ να είναι) και θέλουμε μαζί του και με όλο τον κόσμο του ΠΑΟΚ να ζήσουμε αυτά που πρέπει και μας αξίζουν”.

Ο Βασιλειάδης είναι πια στα 31 του χρόνια και άρχισε την καριέρα του από τον ΠΑΟΚ το 2000. Αγωνίστηκε με τη φανέλα του για έξι σερί σεζόν. Tην περίοδο 2006-2007 έπαιξε για πρώτη φορά στο εξωτερικό με την Ουνικάχα Μάλαγα για να επιστρέψει την περίοδο 2007-2008 στην Ελλάδα για λογαριασμό του Ολυμπιακού.

Ακολούθησε μισή ουσιαστικά σεζόν ξανά στον ΠΑΟΚ το 2008 και έκτοτε αγωνιζόταν στο εξωτερικό.
Πέρασε από τις Μοντεγκρανάρο, Ομπραντόιρο, Μπιλμπάο, Εφές, Μάλαγα και επιστρέφει στην Basket League ΣΚΡΑΤΣ στην οποία μετράει συνολικά 193 συμμετοχές και 2.061 πόντους.