Program kerja Nasaruddin terlihat dalam Rencana Strategis Kemenag RI Periode 2024-2029 dan Indikator Kinerja Utama di lingkup Kemenag.
Nasaruddin juga dikenal sebagai sosok yang sangat antikorupsi. Dia secara tegas menolak gratifikasi berupa tas berisi barang berharga, yang langsung dilaporkan ke Komisi Pemberantasan Korupsi (KPK).
Nasaruddin, beberapa hari setelah dilantik sebagai Menag, mengingatkan aparaturnya di seluruh Indonesia untuk melawan korupsi dan menolak gratifikasi.
Baca Juga: Siswa SDN 67 Kendari Disuguhi Sayur, Rendang, Tempe, Susu, Pisang MBG
Dalam penentuan jabatan, Nasaruddin menerapkan sistem merit dan talent pool. Dalam waktu 3 bulan menjabat dia sudah melakukan sejumlah inovasi, seperti menurunkan biaya ongkos naik haji bersama Komisi VIII DPR RI dan merancang Pendidikan Berbasis Toleransi dengan Kurikulum Berbasis Cinta.