Mr. Gatot Taroenamihardja adalah Jaksa Agung Republik Indonesia yang pertama. Selain itu beliau juga orang pertama yang sempat dua kali memegang jabatan tersebut (yang kedua adalah Singgih, SH). Mr. Gatot Taroenamihardja ditetapkan menjadi Jaksa Agung pada tanggal 19 Oktober 1945. Ketetapan yang diumumkan oleh Presiden Soekarno itu menandai eksistensi Kejaksaan dan Jaksa Agung sebagai lembaga dan jabatan penting di Indonesia. Pada tanggal 1 Oktober 1945, nama Mr. Gatot Taroenamihardja sebagai Jaksa Agung kembali diumumkan oleh Menteri Dalam Negeri dalam Maklumat Pemerintah. Masa jabatan Mr Gatot Taroenamihardja sebagai Jaksa Agung pertama berlangsung sangat singkat. Sebab, pada tanggal 24 Oktober 1945, atas permintaan sendiri, ia diberhentikan dengan hormat oleh Presiden.
Dalam masa jabatannya yang singkat itu, Mr Gatot Taroenamihardja sempat mengeluarkan satu maklumat dan satu instruksi. Dalam maklumat tanggal 1 Oktober 1945 yang diumumkan bersama-sama Menteri Dalam Negeri dan Menteri Kehakiman, dikemukakan antara lain kedudukan struktural organik Kejaksaan dalam Lingkungan Departemen Kehakiman dan Jaksa Agung sebagai pemegang pimpinan Kepolisian Kehakiman. Sementara dalam instruksinya tertanggal 1 Oktober 1945, secara gamblang dan tegas Jaksa Agung memerintahkan kepada Kepala Kepolisian Republik Indonesia untuk bertindak lebih keras menjaga keamanan, terutama terhadap Belanda-Belanda yang mau membinasakan Republik Indonesia.
Mr Kasman Singodimedjo kelahiran Purworejo, 25 Februari 1904, diangkat menjadi Jaksa Agung pada tanggal 6 November 1945. Pada saat menjabat sebagai menjadi Jaksa Agung, Kasman mengeluarkan Maklumat Jaksa Agung No. 3 tanggal 15 Januari 1946. Maklumat tersebut ditujukan kepada para Gubernur, Jaksa, dan Kepala Polisi tentang ajakan untuk membuktikan bahwa Negara Republik Indonesia adalah negara hukum, yaitu negara yang selalu menyelenggarakan pengadilan yang cepat dan tepat. Karena itu, ia menganjurkan agar segera menyelesaikan perkara-perkara kriminal yang belum diselesaikan. Polisi dan Jaksa dituntut untuk selalu menyelaraskan diri dengan pembangunan negara yang berdasarkan hukum dengan bantuan para hakim.
Pada masa kepemimpinannya pula, ada instruksi Jaksa Agung yang sangat penting bagi perkembangan eselonisasi dan tata kerja kejaksaan selanjutnya. Dalam instruksi pertama (tanpa tanggal pengeluaran) yang ditujukan kepada Kepala-kepala pemerintah di Jawa dan Madura, antara lain dikemukakan bahwa susunan kejaksaan di Jawa dan Madura untuk sementara terdiri dari Kejaksaan Agung sebagai pusat yang langsung memimpin kejaksaan-kejaksaan di bawahnya. Dalam Instruksi Jaksa agung lainnya tanggal 20 Desember 1945 tentang Pengadilan Kepolisian yang ditujukan kepada Kepala Kepolisian, diberikan petunjuk bahwa sebelum diadakan ketentuan lain, maka hukum acara pidana yang dipakai adalah HIR dan ketentuan mengenai penahanan dalam pasal 9 Gunseikkeizirei (Peraturan Pidana militer) tidak lagi digunakan.
