Completați următoarea frază: Kostadinov s-a calificat pentru echipa bulgară la Jocurile Olimpice de Vară din 2004 de la Atena. Mai devreme în proces, el eclipsat un B-standard marca de intrare de 20,02 metri de la
Cupa Europeană în Plovdiv. Desfășurat în renumitul stadion Ancient Olympia, Kostadinov a lansat o lovitură satisfăcătoare de 17,75 metri în prima sa încercare în preliminarii. După ce a primit două puncte mai puțin de prima sa aruncare, efortul lui Kostadinov nu a fost suficient pentru a-l plasa mai departe în runda finală, deoarece a terminat doar pe locul treizeci și șapte din 39 de aruncători înregistrați în clasamentul general.