Ustawą z dnia 10 maja 1996 o zmianie ustaw o prokuraturze, o Sądzie Najwyższym, o Trybunale Konstytucyjnym oraz ustawy – Prawo o ustroju sądów powszechnych i ustawy – Prawo o adwokaturze. w miejsce Departamentu Prokuratury Ministerstwa Sprawiedliwości powołano do życia Prokuraturę Krajową jako centralną jednostkę organizacyjną prokuratury powszechnej. Jej kierownictwo powierzono Prokuratorowi Krajowemu, który z mocy prawa stał się zastępcą Prokuratora Generalnego. Pozostawiono przy tym stanowisko Naczelnego Prokuratora Wojskowego, także pełniącego funkcję zastępcy Prokuratora Generalnego.
Okres obowiązywania Konstytucji z 1997 Wbrew opinii środowiska prokuratorskiego w przyjętej 2 kwietnia 1997 Konstytucji nie umocniono instytucji prokuraturyKonstytucja Rzeczypospolitej Polskiej z dnia 2 kwietnia 1997 r. uchwalona przez Zgromadzenie Narodowe w dniu 2 kwietnia 1997 r., przyjęta przez Naród w referendum konstytucyjnym w dniu 25 maja 1997 r., podpisana przez Prezydenta Rzeczypospolitej Polskiej w dniu 16 lipca 1997 r. (). Podczas gdy Konstytucja z 1952 w rozdziale VI zatytułowanym „Sądy i prokuratura” zawierała postanowienia dotyczące prokuraturyKonstytucja Polskiej Rzeczypospolitej Ludowej uchwalona przez Sejm Ustawodawczy w dniu 22 lipca 1952 r.