Дзюблик пообіцяв домогтись проведення реформування армії

9 квітня 2015 року Верховна Рада прийняла проект закону «Про внесення зміни до Закону України «Про загальну структуру і чисельність Служби безпеки України» №2472. Законом передбачається затвердити загальну чисельність Служби безпеки України у кількості 27 тисяч осіб, в особливий період (крім періоду дії воєнного стану) – у кількості 31 тисяч, а на період дії воєнного стану – у кількості згідно з Мобілізаційним планом України на особливий період. Павло Дзюблик підтримав вказаний законопроект.

3 грудня 2015 року начальник Генерального штабу України Віктор Муженко повідомив, що подальше реформування Збройних сил планується здійснити в два етапи. Під час першого - до 2017 року - буде відбуватися оптимізація і реорганізація за видами Збройних сил, а також розвиток сил спеціальних операцій і високомобільних десантних військ у відповідності зі стандартами НАТО. Період до 2020 року буде присвячений досягненню відповідності української армії збройним силам країн-членів НАТО.

25 грудня 2015 року Верховна Рада прийняла «Проект Закону про Державний бюджет України на 2016 рік» №3000. Павло Дзюблик підтримав вказаний законопроект.

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