Sdr  Moh. Haerul Amri menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PKB dari Daerah Pemilihan Jatim I. Total suara sah pada pemilihan umum untuk DPR dari Jatim I adalah 3.718.765. Sdr Moh. Haerul Amri menerima 22.111 suara, Jumlah suara ini merupakan 0.59 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.06 Dalam daftar calon partai PKB. Sdr Moh. Haerul Amri menjadi calon nomor 5 dari Partai PKB.

Di Daerah Pemilihan Jatim I PKB meraih suara sah 483.399 suara. Di antara suara ini sebanyak 1.129.362 suara diberikan langsung kepada salah satu calon partai PKB sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 645.963 suara di Daerah Pemilihan Jatim I. Dengan demikian sebanyak 17.37 persen pemilih PKB di daerah pemilihan Jatim I memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jatim I 2 PKB Khofifah Indar Parawansa 153.118 4.12 Jatim I 1 PDIP Ir. H. Sutjipto 110.460 2.97 Jatim I 1 PKB Drs. H.A. Muhaimin Iskandar, M.Si 107.913 2.9 Jatim I 1 PAN Drs. Djoko Susilo, MA 52.328 1.41 Jatim I 3 PKB H. Ario Wijanarko, SH 43.978 1.18 Jatim I 1 Dem Marcus Silanno, SIP 36.518 0.98 Jatim I 3 PDIP Murdaya Poo 31.613 0.85 Jatim I 1 PKS Suripto, SH 27.444 0.74 Jatim I 2 PDIP L. Soepomo SW, SH 23.007 0.62 Jatim I 1 Golkar Joko Subroto 19.130 0.51 Hasil untuk Partai PKB Tidak Mendapatkan kursi di daerah pemilihan Jatim I.

Jawa Timur I Kab. Sidoarjo Kota Surabaya