Digeser dari Pangdam Jaya, Mayjen Mulyo Aji Masuk Ring 1 Mahfud MD

Beberapa tahun kemudian, suami dari Indah Wahyu Ningrum ini mulai dipercaya memimpin wilayah setelah diangkat Komandan Kodim 0824/Jember. Lalu Komandan Resimen Induk Kodam (Danrindam) Iskandar Muda (2010—2011), Komandan Korem 074/Warastratama (2012—2014), dan Panglima Komando Daerah Militer (Pangdam) Jaya (2021-).

Sebagai seorang prajurit TNI, Mulyo Aji juga pernah ditugaskan di sejumlah operasi militer. Di antaranya Operasi Timor Timur pada 1989, 1992, dan 1999.