За неполный месяц своего генпрокурорства Юрий Луценко подписал около четырех десятков назначений в ГПУ. В частности, 7 июня заместителем генпрокурора стал бывший сотрудник СБУ и Службы внешней разведки, а впоследствии кадровый дипломат Евгений Енин. Своим первым заместителем Юрий Луценко назначил народного депутата, юриста и адвоката Дмитрия Сторожука, успевшего в 2014 году поруководить Государственной исполнительной службой.
Сергей Горбатюк стал начальником Департамента специальных расследований, созданного на базе одноименного управления, которым раньше руководил Горбатюк. Повышая статус этого подразделения, новый генпрокурор дал ему возможность не только расследовать преступления против Майдана и деятельность «семьи» Януковича, но и осуществлять процессуальный надзор в этих расследованиях. Что, по словам Луценко, «должно прекратить внутреннюю войну между разными службами Генпрокуратуры» и ускорить прохождение дел в административном порядке.
Впрочем, от прошлого генпрокурора остались три заместителя: главный военный прокурор Анатолий Матиос (его служба была отмечена Луценко как наиболее работоспособная), курирующий следствие Юрий Столярчук (ему дали сто дней, чтобы показать результаты своей работы), а также руководитель Специализированной антикоррупционной прокуратуры Назар Холодницкий.
Ранее Юрий Луценко попросил написать заявления об увольнении по собственному желанию первого замгенпрокурора Юрия Севрука, а также заместителей Олега Залиско и Романа Говду. Говда выполнил просьбу начальника сразу же, Севрук — после некоторых размышлений, а Залиско ушел в отпуск. Несмотря на то, что увольнение во время отпуска не соответствует трудовому законодательству, Луценко уже заявил, что в отставку ушли все трое.