أكمل الجملة التالية: كوستادينوف شارك في الفريق البولغاري في ألعاب الألعاب الأولمبية الصيفية 2004 في أثينا. في وقت سابق من هذه العملية، حط علامة دخول قياسية من 20.02 متر من
سلسلة كأس أوروبا في بلوفديف. فالملاعب الاولمبية القديمة، قام كوستادينوف بضربة من 17.75 متر في أول محاولة له في المباراة التمهيدية. عند تلقي علامتين ناقصين من أول رمية له، لم تكن جهد كوستادينوف كافيا لترجعه للمرحلة النهائية، حيث أنهى في المرتبة السابعة والثلاثين من أصل 39 من الرماية المسجلة في الترتيب العام.