Sdr  H. Zainul Mudjahidin Sjaichu menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PNUI dari Daerah Pemilihan Jatim IV. Total suara sah pada pemilihan umum untuk DPR dari Jatim IV adalah 2.600.331. Sdr H. Zainul Mudjahidin Sjaichu menerima 1.499 suara, Jumlah suara ini merupakan 0.06 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PNUI. Sdr H. Zainul Mudjahidin Sjaichu menjadi calon nomor 1 dari Partai PNUI.

Di Daerah Pemilihan Jatim IV PNUI meraih suara sah 3.044 suara. Di antara suara ini sebanyak 15.744 suara diberikan langsung kepada salah satu calon partai PNUI sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 12.700 suara di Daerah Pemilihan Jatim IV. Dengan demikian sebanyak 0.49 persen pemilih PNUI di daerah pemilihan Jatim IV memilih salah seorang calon dari partainya.

Anggota DPR yang dipilih di Daerah Pemilihan daerah Jatim IV adalah sebagai berikut:

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jatim IV 1 PKB Drs. H. Yusuf Muhammad, LML 86.534 3.33 Jatim IV 3 PKB H. Ali Mudhori S.Ag, M.Ag 49.777 1.91 Jatim IV 1 PDIP Imam Suroso 33.413 1.28 Jatim IV 2 PKB Choirul Sholeh Rasyid, SE 30.168 1.16 Jatim IV 1 Golkar Ir. H. Herman Widyananda, SE, M.Si 20.817 0.8 Jatim IV 2 PDIP Drs. Tukidjo 19.572 0.75 Jatim IV 1 Dem H. Sunarto Muntako 16.898 0.65 Jatim IV 1 PPP H.M. Syumli Syadli, SH. 9.914 0.38 Hasil untuk Partai PNUI Tidak Mendapatkan kursi di daerah pemilihan Jatim IV.

Jawa Timur IV Kab. Jember Kab. Lumajang