Rubuta ci gaba don wannan sakin layi - Kostadinov ya cancanci shiga tawagar Bulgaria a cikin harbi na maza a Wasannin Olympics na 2004 a Athens. Tun da farko a cikin aikin, ya rufe alamar shigarwa ta B-misali na mita 20.02 daga Wasannin Kwallon Turai
a cikin Plovdiv. An gudanar da shi a cikin sanannen filin wasa na Ancient Olympia, Kostadinov ya kaddamar da harbi mai gamsarwa na mita 17.75 a farkon ƙoƙarinsa a cikin prelims. Bayan ya sami maki biyu daga jefawar farko, kokarin Kostadinov bai isa ya sanya shi zuwa zagaye na karshe ba, kamar yadda ya gama ne kawai a cikin talatin da bakwai daga cikin 'yan wasa 39 da aka yi rajista a cikin jimillar jimillar.