Ljúka eftirfarandi setningu: Kostadinov hlaut sæti í búlgerska landsliðinu í skotleikum karla á Ólympíuleikunum 2004 í Aþenu. Fyrr í ferlinu, hann eclipsed B-standard inngangur merkja 20,02 metra frá
Evrópukeppni í Plovdiv. Kostadinov skaut 17,75 metra í fyrstu tilraun sinni í undankeppninni. Eftir að hafa fengið tvö stig skort af fyrstu kastinu sínu, var viðleitni Kostadinov ekki nóg til að setja hann lengra í lokaumferðina, þar sem hann endaði aðeins í þrjátíu og sjöunda af 39 skotin skotin í heildarsæti.