Соглашение с 27-летним болгарином рассчитано на два года с возможностью продления на год.
В минувшем сезоне Костадинов выступал за израильский «Маккаби» (Хайфа) и в 24 матчах забил два мяча.
На родине он защищал цвета таких клубов, как «Черноморец», «Лудогорец», «Берое» и «Левски», а также вызывался в сборную Болгарии.