Сторожук пообіцяв сприяти реформуванню армії та інших структур сектору безпеки і оборони

25 грудня 2015 року Верховна Рада України ухвалила Закон "Про державний бюджет на 2016 рік".

12 січня 2016 року речник Міністерства оборони України Олексій Чорнобай повідомив, що в державному бюджеті на поточний рік витрати оборонного відомства затверджені в розмірі 55,5 млрд грн, або 2,45% ВВП. У порівнянні з 2015 роком, ресурс Міноборони збільшився на 7,6 млрд грн, або на 16%. З цієї суми 11,4 млрд грн призначається на розвиток озброєння та військової техніки, 3,2 млрд грн - на підготовку особового складу. Витрати на технічне забезпечення становлять 6,5 млрд грн, на виплату допомоги по інвалідності - 1 млрд грн, на будівництво житла для військовослужбовців - 700 млн грн. Крім того, значно підвищується заробітна плата контрактників. Зокрема, рядовий військовослужбовець за першим контрактом отримуватиме не менше 7 тисяч гривень на місяць, а командир бригади - 14,5. Народний депутат підтримав ухвалення закону.

30 травня 2016 року Дмитро Сторожук був призначений першим заступником генерального прокурора України.