Menganggur, Soeharto mencoba peruntungan ke Solo.
Sebab, seorang teman menginformasi bahwa Angkatan Laut Belanda sedang mencari juru masak.
Tapi, ternyata begitu sampai di Solo lowongan yang dimaksud enggak ada.
Dengan kecewa, Soeharto kembali ke Wuryantoro. Dia bekerja serabutan (dari ikut membangun langgar sampai membersihkan selokan air), supaya bisa menyambung hidup.
Enggak lama Soeharto mendengar informasi lowongan kerja lagi! Kali ini lowongan bergabung dengan Angkatan Perang Belanda (KNIL).
Daripada enggak ada pekerjaan tetap, tanggal 1 Juni 1940 Soeharto mantap mendaftar sebagai prajurit.
Soeharto mendapat pelatihan kemiliteran yang superkeras. Tiap hari dari Subuh sampai larut malam, dia enggak henti-hentinya digembleng fisik dan mental.
Toh, Soeharto enggak merasa tertekan. Kehidupan masa kecilnya yang serba enggak pasti justru membuatnya kepincut dengan disiplin keras dan keteraturan yang diajarkan di sana.
Makanya, Soeharto sukses lulus sebagai kadet terbaik di angkatannya!
Selesai pelatihan, Soeharto dikirim ke Batalyon XIII di Rampal, Malang.
Pada 2 Desember 1940 dia diberi gelar kopral. Kemudian dia dikirim ke Gombong buat menjalani latihan lanjutan. Dan, begitu lulus dinaikkan pangkatnya jadi sersan.