Hristo Stoichkov
Born in Sofia, Kostadinov started his career in CSKA Sofia. There he formed a redoubtable trio with Hristo Stoichkov and Luboslav Penev in the late 1980s, helping the team to win three times the Bulgarian Championship title, three times the Bulgarian Cup and reached the semi-final of the Cup Winners' Cup.