Saat mencapai pangkat letnan kolonel, dia menjabat Dandim 0904/Tanah Grogot dan selanjutnya masuk ring 1 Istana dengan menjabat Wadan Grup B Paspampres.
Naik pangkat kolonel, beberapa jabatan strategis pernah dipegangnya, antara lain Komandan Korem 172/Praja Wira Yakthi di Abepura, Jayapura, Papua.
Pangkat jenderal bintang satu didapat Teguh saat dipromosikan sebagai Wadan Pussenif Kodiklatad pada 2016. Kemudian berlanjut sebagai Kasdam VI/Mulawarman.
Dia selanjutnya kembali ke Pussenif sebagai komandan pada 2018. Kemudian menjabat Danpuspenerbad pada 2020 sekaligus mengikuti jejak seniornya yang pernah menghuni kesatuan untuk mendukung mobilitas tempur TNI AD tersebut. Kini tegus kembali ke Kodam VI Mulawarman dengan menjadi Pangdam.
Karier militer Mayjen Teguh Pudjo Rumekso juga dihiasi dengan terpilihnya dia sebagai Komandan Upacara HUT ke-69 RI pada 17 Agustus 2014 di Istana Merdeka, Jakarta.