Skryf 'n voortsetting vir hierdie paragraaf - Kostadinov kwalifiseer vir die Bulgaarse span in die mans se skootgooi by die 2004 Somer Olimpiese Spele in Athene. Vroeër in die proses het hy 'n B-standaard-inskrywingsmerk van 20,02 meter van die Europese Bekerreeks verduister
in Plovdiv. Kostadinov het in die bekende Ancient Olympia-stadion 'n bevredigende 17,75-meter-skoot geloods op sy eerste poging in die voorrondes. Nadat hy twee punte kort van sy eerste gooi ontvang het, was Kostadinov se poging nie genoeg om hom verder na die finale ronde te plaas nie, aangesien hy slegs in die sewentien-en-dertigste uit 39 geregistreerde skootputters in die algehele posisie geëindig het.