Костенко пообещал добиться повышения ответственности за преступления или преступное бездействие чиновников

10 декабря 2015 года Верховная Рада Украины приняла проект закона «О государственной службе» №2490. Целью проекта закона является установление новых правовых и организационных основ государственной службы как профессиональной, политически беспристрастной деятельности на благо государства и общества, а также для обеспечения реализации гражданами Украины права равного доступа к государственной службе. Проектом закона предусматривается создание правовых предпосылок для повышения престижности государственной службы, урегулирования статуса государственного служащего, внедрение прозрачного механизма принятия на государственную службу, создание Комиссии по вопросам высшего корпуса государственной службы, введение в действие эффективного механизма предотвращения коррупции, а также повышение уровня социальной и материальной защиты государственных служащих. Народный депутат Павел Костенко поддержал принятие вышеуказанного законопроекта.