Pada tahap seleksi, Sutiyoso bersama 22 rekannya harus mampu berlari sejauh 2.800 meter dalam waktu 12 menit, pull up 12 kali; sit up 40 kali; push up 40 kali dalam waktu hanya 1 menit. Selain itu juga harus mampu berenang dasar 50 meter dan tidak takut ketinggian lebih dari 15 meter.
Setelah lolos seleksi, Sutiyoso kemudian dikirim ke Pusdiklatpassus, Batujajar untuk mengikuti pendidikan dan latihan sebagai prajurit Komando. Di situ, Sutiyoso dilatih teknik tempur, membaca peta, patroli, survival atau bertahan hidup, mendaki gunung, pendaratan amfibi, termasuk perang kota, pertempuran jarak dekat, gerilya lawan gerilya, selam militer dan antiteror.
Setidaknya, ada tiga tahap pembinaan yang harus dilalui para prajurit Komando yakni, tahap basis atau dasar. Pada tahap ini, selama sepuluh minggu semua prajurit Komando termasuk Sutiyoso diajarkan menembak, teknik dan taktik bertempur maupun bantuan tempur, operasi raid dan perebutan cepat, navigasi darat, serangan unit komando, dasar-dasar pertempuran kota dan sebagainya.
Selanjutnya, tahap hutan gunung. Pada tahap ini prajurit Komando akan menghadapi tantangan yang semakin sulit baik alam maupun rekayasa dari para instruktur. Di sini, Sutiyoso diajarkan bagaimana melakukan perang hutan, mendaki serbu, menembak, navigasi, penjejakan dan antipenjejakan serta survival yakni bertahan hidup di kawasan hutan di Situ Lembang. Tanpa bekal, Sutiyoso menjelajah hutan dan gunung di daerah tersebut,
Pada tahap ini, Sutiyoso harus kuat menahan rasa lapar sebab mereka tidak selalu menemukan binatang liar seperti ular sehingga Sutiyoso terpaksa hanya makan daun-daunan dan batang inti pisang untuk mengganjal perut.
Tahap ini diakhiri dengan longmarch atau jalan kaki dari Situ Lembang, Bandung ke Pantai Permisan Cilacap yang berjarak 500 kilometer selama 10 hari dengan membawa beban seberat 20 Kg. Setiap harinya, Sutiyoso harus berjalan sejauh 50 Km melalui hutan.