Saat menjabat sebagai Komandan Korem 081/Dhirotsaha Jaya, Madiun, Luhut juga dianugerahi penghargaan sebagai Komandan Korem Terbaik di Indonesia pada 1995. Pencapaian ini menambah panjang daftar prestasinya di dunia militer.
Karier militer Luhut ditutup dengan penghargaan tertinggi, yaitu Jenderal TNI Kehormatan pada tahun 2000, sebuah gelar yang hanya diberikan kepada sedikit tokoh militer dengan dedikasi dan kontribusi luar biasa.