Užrašykite šio skyriaus tęsinį - Kostadinovas įstojo į Bulgarijos komandą 2004 m. Atėnuose vykusiose Vasaros olimpinėse žaidynėse. Anksčiau, jis užtemdė B standartinį įėjimo ženklą 20,02 metrų nuo Europos taurės serijos.
Plovdive. Per pirmąjį bandymą pradinėse varžybose Kostadinovas iškovojo 17,75 metrų kamuolį į garsiąją senovės Olimpijos stadioną. Gavęs du taškus mažiau už savo pirmąjį metimą, Kostadinovo pastangų neužteko, kad jis galėtų patekti į galutinį ratą, nes jis baigė tik trisdešimt septintą iš 39 registruotų šaudymo įmetimų bendrojoje sąraše.