Tuliskan kelanjutan untuk paragraf ini - Kostadinov lolos ke skuad Bulgaria dalam tembakan pria di Olimpiade Musim Panas 2004 di Athena. Sebelumnya dalam proses ini, ia membayangi tanda masuk standar B dari 20,02 meter dari Seri Piala Eropa
di Plovdiv. Di dalam Stadion Olympia Kuno yang terkenal, Kostadinov meluncurkan tembakan yang memuaskan 17,75 meter pada percobaan pertamanya di babak pra-pertandingan. Setelah menerima dua poin kurang dari lemparan pertamanya, upaya Kostadinov tidak cukup untuk menempatkannya lebih jauh ke babak final, karena ia hanya finis di tempat ke-37 dari 39 penembak yang terdaftar di klasemen umum.