Ia pun dilantik menjadi Gubernur NTB pada 17 September 2008 oleh Menteri Dalam Negeri Mardiyanto. Keberhasilannya dalam pemilihan itu merupakan titik awal dari perjalanan politiknya dalam memimpin provinsi tersebut.
Usai tak menjabat sebagai gubernur, Zainul bergabung dengan Partai Perindo. Ia pun dipercaya menjadi Ketua Harian Nasional DPP. Namun, pada 30 Oktober 2024 lalu, ia memutuskan untuk keluar dari parpol itu.
Kontributor : Xandra Junia Indriasti