Sdr  K.H Ismail Muzakki menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPP dari Daerah Pemilihan Jatim X. Total suara sah pada pemilihan umum untuk DPR dari Jatim X adalah 2.743.280. Sdr K.H Ismail Muzakki menerima 23.499 suara, Jumlah suara ini merupakan 0.86 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.07 Dalam daftar calon partai PPP. Sdr K.H Ismail Muzakki menjadi calon nomor 2 dari Partai PPP.

Di Daerah Pemilihan Jatim X PPP meraih suara sah 251.797 suara. Di antara suara ini sebanyak 678.410 suara diberikan langsung kepada salah satu calon partai PPP sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 426.613 suara di Daerah Pemilihan Jatim X. Dengan demikian sebanyak 15.55 persen pemilih PPP di daerah pemilihan Jatim X memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jatim X 2 PKB H. Imam Buchori Cholil 95.913 3.5 Jatim X 3 PKB Ilyas Siraj, SH, M.Ag 87.365 3.18 Jatim X 1 PKB Prof. Dr. Moh.Mahfud MD 75.418 2.75 Jatim X 2 PPP K.H Ismail Muzakki 23.499 0.86 Jatim X 1 PPP H. Sulaeman Fadeli 17.332 0.63 Jatim X 1 Golkar Drs. Imam Supardi 16.150 0.59 Jatim X 1 PDIP H. M. Said Abdullah 9.776 0.36 Jatim X 1 PAN Djoko Edhi Soetjipto Abdurrahman 8.539 0.31 Hasil untuk Partai PPP Tidak Mendapatkan kursi di daerah pemilihan Jatim X.

Jawa Timur X Kab. Bangkalan Kab. Pamekasan Kab. Sampang Kab. Sumenep