 After one season he left Lukoil, and signed with Austrian club UBC Güssing Knights.With the Kings, he won both the Austrian league and the Austrian Cup.On 22 September 2015 he returned to Kavala., On 4 November 2016 Kostov signed with Kymis of the Greek Basket League, replacing Musa Abdul-Aleem on the team's squad.