Во финишот од преодниот рок Костадинов ја напушти Сигма и се пресели во Словачко кој се бори за опстанок во најдобрата Чешка лига.
По зимската пауза Костадинов не одигра ниту една минута за Сигма и констатно беше на клупата за резерви, па затоа се одлучи за нов предизвик.
Во кариерата претходно македонскиот фудбалер беше дел од полски Пјаст Главице, словачките Руженборк, Вион и Банска Бистрица, додека во Македонија настапуваше за Тетекс.
