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