Sdr  Ki Agus Samad Saleh, SH menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai Golkar dari Daerah Pemilihan Jatim X. Total suara sah pada pemilihan umum untuk DPR dari Jatim X adalah 2.743.280. Sdr Ki Agus Samad Saleh, SH menerima 5.755 suara, Jumlah suara ini merupakan 0.21 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.02 Dalam daftar calon partai Golkar. Sdr Ki Agus Samad Saleh, SH menjadi calon nomor 4 dari Partai Golkar.

Di Daerah Pemilihan Jatim X Golkar meraih suara sah 47.861 suara. Di antara suara ini sebanyak 171.356 suara diberikan langsung kepada salah satu calon partai Golkar sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 123.495 suara di Daerah Pemilihan Jatim X. Dengan demikian sebanyak 4.5 persen pemilih Golkar 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 Golkar Tidak Mendapatkan kursi di daerah pemilihan Jatim X.

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