Skribu daŭrigon por ĉi tiu paragrafo - Kostadinov kvalifikiĝis por la bulgara taĉmento en la viroj en la Someraj Olimpikoj de 2004 en Ateno. Pli frue en la procezo, li superbrilis B-norman enirmarkon de 20.02 metroj de la Eŭropa Pokalo-Serio
en Plovdiv. En la fama Stadiono Antikva Olimpio, Kostadinov lanĉis kontentigan 17,75-metran pafon en sia unua provo en la antaŭbalotoj. Ricevinte du markojn malpli ol lia unua ĵeto, la penado de Kostadinov ne sufiĉis por meti lin pli antaŭen al la fina raŭndo, ĉar li finis nur en la tridek sepa el 39 registritaj ĵetintoj en la ĝenerala poentaro.