В период с 1992 года по 2004 год занимался бизнесом, в 1999—2000 годах являлся советником губернатора Красноярского края. С 2004 по 2006 год занимал должность помощника руководителя Федерального агентства морского и речного транспорта. С 2006 по 2008 год — заместитель руководителя Федерального агентства морского и речного транспорта по вопросам экономики и финансов. С 2008 по 2009 год работал заместителем руководителя Федерального агентства по рыболовству по вопросам развития инфраструктуры и флота.
21 марта 2009 года после добровольной отставки Юрия Евдокимова президент России Дмитрий Медведев предложил Дмитрия Дмитриенко на пост губернатора[1]. 25 марта был наделён полномочиями губернатора Мурманской области сроком на 5 лет[2][3].
4 апреля2012 года президент России Дмитрий Медведев подписал указ о досрочном прекращении полномочий губернатора Мурманской области Дмитрия Дмитриенко с формулировкой «по собственному желанию»[6].
В январе 2013 года кандидатура Дмитриенко предложена в состав совета директоров "Аэрофлота"[7].