Новыми замами генерального прокурора Виктора Пшонки стали Степан Молицкий (сохранивший за собой статус прокурора Крыма), который с ноября 2003-го по июль 2004 годов уже был заместителем генпрокурора, а также Михаил Гаврилюк (ранее работавший прокурором Тернопольской, Полтавской, Одесской областей, а последнее время - в Администрации президента) и Виктор Войцишен (бывший прокурор Полтавской области).
Многоопытный Виталий Щеткин, наоборот, уже не замгенпрокурора - назначен первым замначальника Главного управления организационного и правового обеспечения ГПУ.