Karir Alamsyah terus naik hingga menjadi Komandan Batalyon XII, lalu Kepala Staf KODAM IV Sriwijaya, hingga mencapai pangkat Letkol Jenderal.
Menteri Agama yang berlatar militer adalah Laksamana Muda TNI (Purn.) Tarmizi Taher yang menjabat pada 1993-1998. Dalam Majalah Tempo Edisi Mei 1993, karir Tarmizi di Kementerian Agama yang saat itu Departemen Agama sudah cukup lama, dia sudah Sekretaris Jenderal sejak 1987.
Dalam wawancara khusus dengan TEMPO selang setelah dilantik menjadi Menteri Agama, Tarmizi memprioritaskan sejumlah program yang dilanjutkannya, salah satunya adalah mengirim tenaga IAIN atau Departemen Agama untuk dididik di universitas-universitas di Barat.
Program-program itu menuai kontroversi lantaran masih dianggap tabu bagi perkembangan Agama Islam. ''Saya akan menjadikan pejabat Departemen Agama sebagai manajer profesional, sekaligus intelektual dan pemimpin umat,'' kata Tarmizi.
Tarmizi lahir di Padang, Sumatra Barat, 7 Oktober 1936, dia lulus pendidikan kedokteran Universitas Airlangga yang masuk ke TNI Angkatan Laut pada 1964. Tarmizi juga pernah tercatat sebagai kepala Pusat Pembinaan Mental ABRI.