С решение на министър-председателя Симеон Сакскобургготски, Татяна Костадинова бе назначена за заместник-председател на Държавната агенция за младежта и спорта. В периода 1991-1993 г. Костадинова е била заместник-министър на образованието и науката. От 1995 г. досега е консултант по образователни програми.