 From 2005 to 2010, Kostov played with Lukoil Academic in Bulgaria, where he also started his pro career.During his tenue with the team, he won 5 Bulgarian championships and 3 Bulgarian Cups.On 5 October 2010 he signed a one-year deal with Kavala of the Greek Basket League.