Денисенко запевнив, що буде голосувати за позбавлення депутатської недоторканності

11 липня ВРУ розглянула позбавлення недоторканості з Андрія Лозового, Олеся Довгого, Євгенія Дейдея, Максима Полякова та Борислава Розенблата, а 13 з Михайла Добкіна. Денисенко у всіх шести випадках голосував - «за».

У березні 2019 року ВРУ проголосувала за надання згоди на притягнення до кримінальної відповідальності народних депутатів України Євгена Бакуліна та Надію Савченко. Нардеп Денисенко підтримав ці постанови.

4 жовтня 2018 року ВРУ розглядала Подання від Генпрокурора щодо надання згоди на притягнення до кримінальної відповідальності народного депутата України Сергія Дунаєва. Вадим Денисенко не голосував за це рішення, оскільки був відсутній в парламенті.

16 жовтня Денисенко не голосував за зняття недоторканності з Олександра Вілкула та Дмитра Колєснікова.

20 листопада 2018 року ВРУ не проголосувала за надання згоди на притягнення до кримінальної відповідальності народного депутата України Березкіна С.С. Нардеп Вадим Денисенко був відсутній під час голосування за відповідну постанову.

На протязі 2019 року Генеральний прокурор України Юрій Луценко не вносив на розгляд ВРУ жодного подання про зняття депутатської недоторканості з народного депутата. Обіцянка отримала статус "не виконано", оскільки нардеп Денисенко не підтримав зняття недоторканності усіх депутатів, щодо яких були внесені відповідні подання збоку ГПУ.