Πριν από 15 χρόνια ακριβώς ξεκινούσε το... ταξίδι του Κώστα Βασιλειάδη στο ελληνικό πρωτάθλημα. Ηταν 16 Δεκεμβρίου του 2000 όταν έκανε το ντεμπούτο του με την φανέλα του ΠΑΟΚ σε ματς απέναντι στον Μακεδονικό. Για την ιστορία ο "Δικέφαλος" σε εκείνο το παιχνίδι είχε επικρατήσει εκτός έδρας με 71-92 (πρώτος σκόρερ ο Λιαδέλης με 30 πόντους), με τον Βασιλειάδη να έχει πετύχει 2 πόντους.

Συγκεκριμένα είχε αγωνιστεί για 53 δευτερόλεπτα, το καλάθι του "ήρθε" μετά από εύστοχο δίποντο ενώ είχε δύο ριμπάουντ.

Κάποιες ιδιαίτερες στιγμές του στον ΠΑΟΚ

Ας θυμηθούμε κάποιες από τις στιγμές του στους "ασπρόμαυρους" που μπορούν να θεωρηθούν σημαντικές και ιδιαίτερες... Ο Βασιλειάδης το 2003 έγινε ο νεότερος αρχηγός του ΠΑΟΚ σε ηλικία 19 ετών μετά από απόφαση που πήρε ο Μπάνε Πρέλεβιτς, τον οποίο ο Έλληνας καλαθοσφαιριστής τον "έζησε" ως προπονητή στον "Δικέφαλο". Την σεζόν 2003-04 υπήρχε ένα ακόμη ξεχωριστό γεγονός για τον Βασιλειάδη σε ματς κόντρα στον Μακεδονικό (πέραν δηλαδή του ντεμπούτου που είχε κάνει απέναντι στην συγκεκριμένη ομάδα).

Αυτό γιατί πέτυχε 7/7 τρίποντα έχοντας έτσι την καλύτερη επίδοση για παίκτη των "ασπρόμαυρων" σχετικά με τα σουτ τριών πόντων. Το 2006 (14/5/06) κόντρα στο Μαρούσι (εκτός έδρας) έπαιξε το τελευταίο του παιχνίδι με τον ΠΑΟΚ αναφορικά με την πρώτη του θητεία στον "Δικέφαλο" (ο Βασιλειάδης συνέχισε την καριέρα του στην Μάλαγα) και μετά το τέλος του αγώνα ήταν ιδιαίτερα συγκινημένος, με τους οπαδούς των "ασπρόμαυρων" να φωνάζουν: " Δεν θα σε ξεχάσουμε ποτέ αρχηγέ, αρχηγέ...".

Την σεζόν 2008-09 επέστρεψε στον ΠΑΟΚ ο οποίος ξεκινούσε με πολλά όνειρα εκείνη την αγωνιστική χρονιά έχοντας την διοίκηση Δρόσου (υπήρχαν όμως πολλά οικονομικά προβλήματα στην πορεία). Κατά την διάρκεια εκείνης της σεζόν ο Έλληνας καλαθοσφαιριστής αποχώρησε από τον "Δικέφαλο" και μετακόμισε στην Μοντεγκρανάρο ενώ φέτος (2015-16) γύρισε στον ΠΑΟΚ, με τον ίδιο κατά την επίσημη παρουσίασή του να τονίζει μεταξύ άλλων: "Σκέφτομαι πως είμαι στην ομάδα που αγαπάω. Γιατί να μην μείνω για πάντα... Με αυτό το σκεπτικό έρχομαι".