Dia kemudian dipromosikan menjadi Kasat Serse Polres Jeneponto, Kasubbag Opsnal Bagian Sersetik, dan Kapolsekta Wajo Poltabes Ujung Pandang.
Setelah itu, perwira tinggi lulusan Perguruan Tinggi Ilmu Kepolisian (PTIK) 1999 ini dipercaya menjadi Kabag Serse Ekonomi Polda Lampung, Kabag Serse Narkoba Polda Lampung, Wakapolres Lampung Utara, dan Kabag Ops Poltabes Bandar Lampung.
Masih di Lampung, suami dari Henny Setyobudi ini mengemban jabatan sebagai Kapusdalops Polda Lampung, Kabag Strabang Biro Rena Polda Lampung hingga Kasat Tipikor Ditreskrim Polda Lampung.
Dari Lampung, Setyo dimutasi menjadi Kasat Tipikor Polda Papua, Kapolres Teluk Wandawa, dan Kapolres Biak Numfor pada 2009. Kemudian, dia diangkat menjadi Wadirreskrim Polda Papua hingga Direktur Reserse Kriminal Khusus Polda Papua.
Usai bertugas di Papua, dia ditarik ke Mabes Polri menjadi Penyidik Utama Biro Wassidik Bareskrim Polri pada 2014. Lalu, dia dimutasi menjadi Penyidik Eksekutif Otoritas Jasa Keuangan (OJK).