Стефан Дедев е ръководен служител в Главна дирекция „Гранична полиция" на МВР в периода 1999-2006 г., народен представител от ГЕРБ в три последователни парламента – 41-то, 42-то и 43-то Народно събрание.
Личното кадрово дело на Стефан Дедев
Личното кадрово дело на Стефан Дедев съдържа само няколко страници, свързани с изпращането му като офицер от ДС на едногодишно обучение във Висшата специална школа „Георги Димитров" на МВР през 1986 г. и последващите му предназначения като щатен служител на граничен отряд.
Ръководен служител в Главна дирекция „Гранични войски"
От проверката за принадлежност към тоталитарните комунистически служби на служителите в МВР след промените, извършена от Комисията по досиетата през 2010 г., става ясно, че след промените Стефан Дедев е продължил кариерата си в МВР, Главна дирекция „Гранична полиция".
От 22 февруари 1999 г., по време на управлението на Обединените демократични сили и правителството на Костов, той е назначен за началник на Граничен контролно-пропускателен пункт (ГКПП). От юли 2002 г. до март 2006 г. е началник на Гранично полицейско управление (ГПУ).
В политиката
Влиза в политиката през 2009 г. с първото участие на партия ГЕРБ на парламентарни избори. Тогава е издигнат от партията на Бойко Борисов като кандидат в 16-МИР Пловдив-град за 41-то Народно събрание. От същият многомандатен избирателен район той е избран като народен представител от ГЕРБ в 42-то и 43-то Народно събрание.
В парламента е член на Комисията по регионална политика и место самоуправление (41-то и 42-то Народно събрание), Комисията по външна политика и Временната комисията „Бисеров" за установяване на фактите по случая с депутата от ДПС и зам.-председателят на Народното събрание Христо Бисеров, подал оставка от всички постове след корупционен скандал (42-то Народно събрание), Комисията за контрол на специалните служби и Комисията по вътрешна сигурност и обществен ред (43-то Народно събрание).
Стефан Дедев е сред депутатите, които нямат по-активно публично присъствие. Има медийни изяви на местно ниво в Пловдив и редки телевизионни интервюта, свързани с въпроси за националната сигурност.
Не е заел публична позиция по обявената му принадлежност към тоталитарните служби. Не се отзовава на поканата на сайта desebg.com да коментира принадлежността си към бившата Държавна сигурност.