Між органами прокуратури та територіальними управліннями державної служби Головного управління державної служби України при виконанні покладених функцій налагоджена і здійснюється постійна взаємодія.

Прокурори різних рівнів під час виконання повноважень, визначених статтею 121 Конституції України та статтею 20 Закону України "Про прокуратуру" (далі - Закон), звертаються до Головдержслужби та її територіальних органів з питань надання інформації, пов'язаної з їх діяльністю, виділенням спеціалістів тощо.

Територіальні управління державної служби у таких випадках згідно зі статтею 8 Закону надають органам прокуратури відповідні рішення, розпорядження, інструкції, накази, акти, статистичні дані та інші документи, а також вирішують питання щодо участі працівників територіальних управлінь державної служби у перевірках з питань нагляду за додержанням законів.

Водночас в організації взаємодії зазначених органів мають місце окремі неузгодженості, які потребують врегулювання для оперативного вирішення питань та більш ефективного співробітництва.

Зокрема, окремі прокурори, не враховуючи вимоги статті 13 Закону та пункту 5 наказу Генерального прокурора України N 1-2005 "Про організацію роботи і управління в органах прокуратури України", безпосередньо звертаються до вищестоящих органів Головдержслужби України.