Dalam pengabdian sebagai kepala daerah NTB 2 periode banyak penghargaan yang beliau terima. TGB M Zainul Majdi menerima Lencana Ksatria Bhakti Husada Arutala yang merupakan penghargaan atas jasa-jasanya dalam pembangunan Bidang Kesehatan di NTB. Penghargaan tersebut diserahkan Presiden Susilo Bambang Yudhoyono kepada Majdi pada peringatan Hari Kesehatan Nasional di Jakarta.
Pada 2012, Wakil Presiden Boediono didampingi Menteri Dalam Negeri Gamawan Fauzi menganugerahkan penghargaan kepada TGB sebagai pembina Program Nasional Pemberdayaan Masyarakat-Mandiri Pedesaan (PNPM-Mpd) Terbaik dari Kementerian Dalam Negeri (Kemendagri).
Pada 13 Agustus 2012, TGB menerima penghargaan Bintang Maha Putra Utama dari Presiden Republik Indonesia Susilo Bambang Yudoyono.
TGB dinilai telah berkontribusi dan berprestasi dalam pembangunan bidang koperasi dan usaha kecil, yang patut ditiru oleh daerah-daerah lainnya di Indonesia.
Penghargaan Bintang Mahaputera ini persis mengikuti jejak penghargaan yang diberikan negara kepada kakeknya Maulana Assyaikh di tahun 1999 atas dedikasi beliau di bidang pendidikan dan agama untuk nusa bangsa.