Kostov was most noted for playing for Levski Sofia. During his time at Levski Sofia, he won three league titles and five Bulgarian Cups. He played for Bulgaria seven times, scoring once. He played for his country at the FIFA World Cups in 1962 and 1966.