Tahun 2013, ia kembali terpilih sebagai Gubernur NTB untuk periode kedua sampai 2018.
Nama Muhammad Zainul Majdi alias TGB kembali mencuat ketika menjelang Pemilu 2019.
Ia secara terang-terangan menyampaikan dukungannya terhadap pasangan calon (paslon) Joko Widodo – Ma’ruf Amin.
Sikapnya membuat gejolak di internal Partai Demokrat, sebab pengurus pusat Partai Demokrat belum menentukan sikap politiknya.
Hingga akhirnya pada 23 Juli 2018 Muhammad Zainul Majdi mengundurkan diri dari Partai Demokrat kemudian melompat ke Partai Golkar.
Di partai bergambar pohon beringin itu, Muhammad Zainul Majdi mendapat dua posisi sekaligus.
Ia terpilih sebagai Ketua Koordinator Bidang Keumatan DPP Golkar sekaligus Wakil Ketua Badan Pemenangan Pemilu Legislatif dan Pemilihan Presiden DPP Partai Golkar.
Ia pada saat itu juga sempat didaulat menjadi Ketua Nahdlatul Wathan (NW).
TGB kemudian mendirikan Rumah Tunas Generasi Bangsa (TGB).
Rumah TGB merupakan sebuah wadah yang memiliki beberapa misi diantaranya menyebarkan moderasi dalam praktek politik dan kehidupan sosial keagamaan.
Termasuk menguatkan praktik tata kelola pemerintahan dan kebijakan yang demokratis dan efektif, serta mengembangkan potensi generasi muda sebagai kekuatan masa depan bangsa.
(Tribunnews.com/Galuh Widya Wardani/Fersianus Waku)(TribunnewsWiki/Widi Hermawan)