Със заповед на премиера
Бойко Борисов Деяна Костадинов е назначена на длъжността заместник-министър на труда и социалната политика, на мястото на освободения днес от поста Красимир Попов.
Деяна Костадинова е завършила е Юридическия факултет на Софийски университет "Св. Климент Охридски" през 1994г. Работила е като адвокат от Софийска адвокатска колегия.
През 2001г. при създаването на Държавната агенция за закрила на детето се включва в екипа й като главен юрисконсулт и началник на отдел "Правен и връзки с обществеността".
През 2004г. става главен директор на новосъздадената Главна дирекция "Контрол по правата на детето" в Агенцията, която извършва проверки за спазване на правата на детето от всички училища, детски градини, ясли, обслужващи звена, Дирекции "Социално подпомагане", неправителствени организации, специализирани институции за деца и др.
През 2007г. е назначена за началник на отдел "Законодателство, оценка на риска и нередности" към Главна дирекция "Програмиране на регионалното развитие" в Министерство на регионалното развитие и благоустройството". Дирекцията е управляващ орган по Оперативна програма «Регионално развитие» 2007-2013, а ръководеният от г-жа Костадинова отдел е отговорен за регистрирането и докладването на нередности по Оперативната програма.
От септември 2009г. е съветник по социална политика в кабинета на министър-председателя.