Μετά το πέρασμα του από το Κατάρ, ο Κώστας Βασιλειάδης επιστρέφει στην Ισπανία και στη Liga Endesa για να φορέσει τη φανέλα της Μούρθια ως το τέλος της σεζόν.
Μετά τις Μάλαγα, Ομπραντόιρο, Μπιλμπάο και την Τενερίφη, ο έμπειρος γκαρντ/φόργουορντ υπογράφει στην πέμπτη ισπανική ομάδα της καριέρας του και αποκτήθηκε με σκοπό να δυναμώσει τη Μούρθια εν όψει της συνέχειας στη Liga Endesa.
Ο πρώην άσος του ΠΑΟΚ, μετράει ήδη περισσότερα από 270 παιχνίδια στην Liga Endesa καθώς και ένα πρωτάθλημα το 2006 με την Μάλαγα.