Sawisé Proklamasi kamardikan Indonésia taun 1945, Sutoyo mlebu dadi anggota "Tentara Keamanan Rakyat" (TKR) sèksi Pulisi. Sèksi iki sabanjuré dadi Pulisi Militer Indonésia. Ing sasi Juie 1946, Sutoyo diangkat dadi ajudané Kolonel Gatot Subroto, komandan Pulisi Militer. Ing taun 1954 dadi Kepala Staf ing Markas Pulisi Militer lan mengku kalungguhan iki nganti rong taun sabanjuré dadi Asisten Atase Pertahanan ing London. Sawisé Sekolah Staf lan Komando ing Bandung taun 1959-1960, Sutoyo diangkat dadi pejabat Oditur Milter Angkatan Dharat, lan saka pengalamané ing babagan hukum iku ing taun 1961 Sutoyo diangkat dadi Oditur Militer/Kepala Jeksa Militer