Geçtiğimiz sezon ülkemizde Anadolu Efes forması giyen Kostas Vasileiadis, 2006-2007 sezonunda formasını giydiği İspanyol ekibi Unicaja Malaga’ya geri döndü.
Malaga ile 1+1 yıllık sözleşme imzalayan Vasileiadis, Efes formasıyla Euroleague’de 10.8 sayı-2.7 ribaunt ortalamalarıyla mücadele etti.