Andika mwendelezo wa aya hii - Kostadinov alihitimu kwa kikosi cha Bulgaria katika risasi ya wanaume kwenye Olimpiki ya Majira ya joto ya 2004 huko Athens. Mapema katika mchakato huo, alificha alama ya kuingia ya kiwango cha B ya mita 20.02 kutoka kwa Mfululizo wa Kombe la Uropa
katika Plovdiv. Iliyofanyika ndani ya uwanja maarufu wa Olympia ya Kale, Kostadinov alitoa risasi ya kuridhisha ya mita 17.75 katika jaribio lake la kwanza katika prelims. Baada ya kupokea alama mbili chini ya kutupwa kwake kwanza, juhudi za Kostadinov hazikuwa za kutosha kumweka zaidi kwenye raundi ya mwisho, kwani alimaliza tu katika wa 37 kati ya wachezaji 39 waliosajiliwa katika nafasi ya jumla.