Täytä seuraava lause: Kostadinov pääsi Bulgariaan miesten laukauskilpailuun vuoden 2004 kesäolympialaisissa. Alussa hän ohitti B-standardin 20,02 metrin päähän.
Euroopan Cupin sarja Plovdivissa. Kostadinov teki 17.75 metrin lyönnin ensimmäisellä yrityksellään esiotteluissa. Saatuaan kaksi pistettä ensimmäisen heitonsa jälkeen, Kostadinovin ponnistelu ei ollut riittävä laittamaan häntä pitemmälle finaalikierrokseen, koska hän pääsi vain kolmekymmentäseitsemäntenä 39 rekisteröitystä laukauksesta yleiskilpailussa.