Решението му не било окончателно, но местната структура на ДПС Велико Търново поискала неговата активна подкрепа.
Ден преди да влезе в сила четиримесечният период на уседналост Костадинов се е регистрирал в града.
Депутатът е свързан с Търново, защото е завършил ВТУ "Кирил и Методий".
От старата столица тръгва и кариерата му и на политик от СДС. На последните избори Костадинов бе избран за депутат като водач на листата на ДПС в Търново. Все още не е ясно дали кметската му кандидатура ще бъде чисто партийна или ще го издигне граждански инициативен комитет.
)