Kostas Vasileiadis jugará en un nuevo país en su carrera. Después de pasar por España, Italia, Turquía, Qatar y Grecia se marcha a Venezuela. El ex jugador del Unicaja se comprometió a sus 38 años con el Marinos de Anzoátegui, que ha sido once veces campeón de la liga del país.

Un nuevo reto para el alero en el ocaso de su carrera, siendo uno de los pocos que queda en activo de los que ganaron el título de la ACB en 2006. Él quería permanecer en el UCAM Murcia, donde había tenido un rol menor en esta última temporada. No le renovaron y su trayectoria ahora se dirige hacia Sudámerica. Es el paso previo a los banquillos para lo que ya se está formando. Él mismo dijo que quería jugar otro año antes de dejarlo.