Skrifaðu framhald þessarar málsgreinar - Kostadinov komst í bolgarska landsliðshópinn á Ólympíuleikunum 2004 í Aþenu. Fyrr í þessu ferli, hann eclipsed B-standard inngangur mark 20.02 metra frá European Cup Series
í 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.