Kostadinov represented Bulgaria at the 2012 Summer Olympics in London, where he competed in the men's 55 kg class. He received a bye for the preliminary round of sixteen, before losing out to China's Li Shujin, with a three-set technical score (2–0, 0–2, 0–2), and a classification point score of 1–3.