На 14 август 2011 г. съд във Варна го е осъдил на година и 3 месеца затвор за кражба, извършена при условията на опасен рецидив. Със споразумение от 3 юли 2013 г. Окръжният съд в Добрич го е осъдил за грабеж, кражби, противозаконно отнемане на моторно-превозно средство на 4 години затвор.  Окръжната прокуратура предлага да бъде определено общо наказание 4 години затвор. С оглед интензивната му престъпна дейност се иска това наказание да бъде увеличено с година и 3 месеца лишаване от свобода. Според държавното обвинение, той трябва да излежи отделно присъдата от 10 месеца затвор, наложена му от Районен съд – Бургас.

Костадинов и адвокатът му помолили съда, при групиране на наказанията да не бъде налагано увеличение или то да бъде постановено в минимален размер.НДТ