Ketika menjadi Calon Wakil Presiden pada Pilpres 2004 berpasangan dengan Capres
Presiden Republik Indonesia Kelima (2001-2004)Megawati Soekarnoputri (PDI-P), dia nonaktif sebagai Ketua Umum NU. Sejak awal terpilih sebagai Ketua Umum Pengurus Besar
Pendiri Nahdlatul Ulama 1926Nahdlatul Ulama (NU) pada Muktamar ke-30 di Lirboyo, Kediri, 26 November 1999, dalam menjalankan organisasinya sebagai Ketua Umum, ia memiliki prinsip bahwa NU tidak akan berpolitik praktis dengan mengubah diri menjadi partai politik (parpol). Menurutnya, pengalaman selama 21 tahun sebagai partai politik cukup menyulitkan posisi NU.

Pengalaman pahit selama 21 tahun menjadi partai politik periode 1952 sampai 1973, kata Muzadi, menjadi pertimbangan signifikan dari pengurus besar untuk mengubah bentuk organisasi itu. Waktu itu, kata mantan Ketua NU Cabang Malang, ini kerja orang-orang NU hanya memikirkan kursi legis-latif. Sementara kerja NU lainnya seperti usaha memajukan pendidikan dan intelektual umat terabaikan.

Menjelang Pemilu 2004, NU didorong oleh berbagai kelompok untuk menjadi partai politik. Desakan menjadi parpol juga datang dari kelompok dalam NU (kalangan nahdliyin), tetapi sikap NU tidak goyah. Politik merupakan salah satu kiprah dari sekian banyak sayap NU. Di mata Muzadi, partai politik erat kaitannya dengan kekuasaan dan kepentingan, sementara sifat kekuasaan itu sesaat. Di sisi lain NU dituntut memelihara kelanggengan dan kiprah sosialnya di masyarakat. Oleh karena itu, NU akan menolak setiap upaya perubahan menjadi partai politik.

Dia terpilih kembali untuk periode kedua (2004-2009) sebagai Ketua Umum Pengurus Besar
Pendiri Nahdlatul Ulama 1926Nahdlatul Ulama (NU) dengan berhasil mengungguli secara mutlak para pesaingnya, termasuk KH
Presiden Republik Indonesia Keempat (1999-2001)Abdurrahman Wahid. Dalam Muktamar NU ke 31 di Donohudan, Boyolali, Jateng, (28/11-2/12/2004), itu pemilihan Rais Aam dan Ketua Umum dilakukan dalam dua tahap, yakni tahap pencalonan dan tahap pemilihan. Calon Rais Aam dan Ketua Umum dianggap sah apabila mendapat dukungan minimal 99 suara dari 465 suara.

Peserta muktamar mengajukan enam nama untuk jabatan ketua umum PB NU periode 2004-2009. Dalam pemungutan suara tahap pencalonan, KH
Ketua Umum PB Nahdlatul Ulama (1999-2010)Hasyim Muzadi memperoleh 293 suara, KH Masdar F Mas'udi 103 suara, KH Mustofa Bisri (35) Abdul Azis (4), sedangkan
Presiden Republik Indonesia Keempat (1999-2001)Gus Dur dan Tholchah Hasan hanya memperoleh 1 suara. Sehingga dilakukan tahap pemilihan antara KH
Ketua Umum PB Nahdlatul Ulama (1999-2010)Hasyim Muzadi 293 suara, KH Masdar F Mas'udi 103. Pada tahap ini KH
Ketua Umum PB Nahdlatul Ulama (1999-2010)Hasyim Muzadi mutlak mengungguli KH Masdar F Mas'udi dengan perbandingan suara 334 dan 99.

Sesuai ketentuan internal NU, sesorang hanya boleh menjabat Ketua Umum Pengurus Harian Tanfidziyah PBNU dua periode berturut-turut. Sehingga dalam Muktamar NU ke-32 di Makssar, April 2010, dia digantikan Dr. KH Said Aqil Siradj, MA. Sementara Hasyim Muzadi terpilih menjabat Wakil Rais Aam PBNU (2010-2015), bersama Dr. KH A. Musthofa Bisri mendampingi Ketua Rais Aam Dr. KH. M. A. Sahal Mahfudh.

Sebagai ulama, sosok Hasyim dikenal nasionalis dan pluralis. Apa saja yang dianggap perlu bagi agama, Indonesia, dan NU, Hasyim ikhlas melakukan.Pengasuh Ponpes Mahasiswa Al Hikam, Malang, ini dikenal sebagai sosok kiai yang cukup tulus memosisikan dirinya sebagai seorang pemimpin Indonesia. Sebagai ulama, sosok Hasyim dikenal nasionalis dan pluralis. Apa saja yang dianggap perlu bagi agama, Indonesia, dan NU, Hasyim ikhlas melakukan.

Ketika terjadi peristiwa ditabraknya gedung WTC 11 September 2001, di mana AS langsung menuduh gerakan Al Qaeda sebagai pelakunya dan menangkapi orang-orang dan kelompok Islam yang diduga terkait dengan jaring Al Qaeda, posisi Islam moderat Indonesia luput dari tuduhan. Namun hal itu bukan berarti persoalan selesai.

Hasyim Muzadi memiliki pandangan, dunia internasional perlu mengetahui kondisi Islam di Indonesia dan perilaku mereka yang tidak menyetujui tindak kekerasan. Untuk itu perlu upaya komunikasi dengan dunia luar secara intensif. Tak terkecuali dengan AS. Makin banyak dan intens komunikasi maupun kontak ormas-ormas moderat Indonesia dengan internasional dan AS, itu makin positif. Apalagi, di tengah keterpurukan ekonomi, sosial, dan keamanan di Indonesia saat ini, kerja sama internasional jauh lebih berfaedah daripada keterasingan internasional.

Hasyim Muzadi pun menjadi tokoh yang mendapat tempat diundang pemerintah AS untuk memberi penjelasan tentang pemahaman masyarakat Islam di Indonesia. Ia cukup gamblang menjelaskan peta dan struktur Islam Indonesia. AS beruntung mendapat gambaran itu langsung dari ormas muslim terbesar Indonesia. Indonesia juga bersyukur karena seorang tokoh ormas muslimnya menjelaskan soal-soal Islam Indonesia kepada pihak luar.

"Saya gambarkan, umat Islam di Indonesia itu pada dasarnya moderat, bersifat kultural, dan domestik. Tak kenal jaringan kekerasan internasional," ujar Hasyim.

Soal kelompok-kelompok garis keras di Indonesia-betapapun jumlah dan kekuatannya cuma segelintir-Hasyim mengingatkan AS bahwa mengatasinya harus tidak sembarangan. Jangan sekali-kali menggunakan represi. Apa alternatif pendekatannya jika represi ditanggalkan? "Saya minta supaya pendekatannya pendekatan pendidikan, kultural, dan social problem solving. Dijamin, gerakan-gerakan kekerasan akan hilang," tutur Hasyim.

Apa alternatif pendekatannya jika represi ditanggalkan? "Saya minta supaya pendekatannya pendekatan pendidikan, kultural, dan social problem solving. Dijamin, gerakan-gerakan kekerasan akan hilang," tutur Hasyim.

Di sisi lain, AS sadar perlunya menggalang pengertian dan kerja sama dengan Islam moderat di dunia. Di AS sendiri, ada sekitar 5 juta penganut Islam dan kini menjadi agama yang paling cepat pertumbuhannya dibandingkan agama-agama lain.

Muzadi juga mengakui, pejabat AS memang memiliki pandangan sendiri tentang masa depan, dunia Islam, dan terorisme. Namun banyak senator AS yang berharap Indonesia menjadi komunitas muslim yang pada masa depan bisa bersahabat dengan dunia. "Itu istilahnya mereka," katanya. Sedangkan ukuran AS adalah Indonesia bisa mengatur diri, sehingga tak menjadi sarang "kekerasan." Namun, menurut Muzadi, yang cukup menggembirakan adalah tidak ada rencana AS sedikit pun untuk menyerang Indonesia.

Ketua Umum Pengurus Besar
Pendiri Nahdlatul Ulama 1926Nahdlatul Ulama (NU) KH Hasyim Muzadi, resmi menjadi calon wakil presiden mendampingi Ketua Umum DPP PDI-P Megawati Sukarnoputri pada Pemilu 2004. Kyai kelaharian Tuban, 8 Agustus 1944, ini menyatakan kiranya ia bisa berperan demi kesejahteraan bangsa, antara lain dalam rangka pemberantasan korupsi.

Pendeklarasian pasangan Capres-Cawapres ini dilakukan di pelataran Tugu Proklamasi, Jakarta Pusat, Kamis 6 Mei 2004. Proses penetapan pasangan ini, menurut Hasyim dan Mega, sudah dirintis sejak enam bulan lalu, saat Megawati berkunjung ke Pondok Pesantren Al-Hikam, Malang yang dipimpin Hasyim Muzadi.
Pemimpin Redaksi Tokoh IndonesiaCh. Robin Simanullang (Sebagian pernah diterbitkan di
Majalah Digital Tokoh IndonesiaMajalah Tokoh Indonesia 03)