Yang kedua soal lautan, ia menyatakan lautan Indonesia yang kaya selama puluhan tahun bahkan sejak zaman Bung Karno tidak tersentuh format politik nasional. “Maka ketika reformasi semua isu kesusahan dan desa terus menjadi perjuangan,” ujarnya.
Pada awal reformasi, kata Gus Muhaimin, salah satu buah perjuangannya berhasil membuat sebuah kompetisi baru yang namanya Kementerian Kelautan.
“Karena Gus Dur Presiden membuat keputusan presiden tentang Kementerian Kelautan, namun sebelum membuat Kementerian Desa Gus Dur jatuh,” paparnya.
Meski begitu, Gus Muhaimin, hal itu tidak mematahkan semangat untuk melanjutkan perjuangan. Ia menyatakan, Fraksi PKB di DPR getol memperjuangkan UU Desa, hingga kemudian lahir Kementerian Desa.
"Ini yang disebut gerakan politik. Kalau Anda ingin mengubah nasib, ingin memperbaiki nasib, nasib masyarakat Desa, nasib umat, harus melalui politik," pungkasnya***