Kiprah organisasi KH Hasyim Muzadi mulai dikenal ketika pada tahun 1992 ia terpilih menjadi Ketua Pengurus Wilayah NU (PWNU) Jawa Timur. Kemudian karir organisasinya melejit hingga menduduki jabatan sebagai Ketua PBNU pada tahun 1999.
Bahkan KH Hasyim Muzadi pernah menjadi calon wapres Megawati Soekarnoputri pada 2004. Meskipun Megawati-Hasyim tak berhasil memenangkan pilpres kala itu namun harapan untuk menyelesaikan pembangunan Kantor NU Jawa Timur tetap diperjuangkan KH Hasyim Muzadi.
Suatu ketika KH. Hasyim Muzadi pada akhir 2004 sempat mampir ke tempat pembangunan Kantor NU Jawa Timur dan ditemui almarhum H. Abdul Muid.
KH.Hasyim Muzadi mengatakan kepada Abdul Muid, "Ji teruskan pembangunan Kantor NU ini sekalipun saya gagal Pilpres. Saya tetap akan membantu mencarikan dana." Mendengar hal itu Abdul Muid bertekat lagi untuk menuntaskan pembangunan Kantor NU Jawa Timur tersebut.