Sdr  Andi Rusdy, SE menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPD dari Daerah Pemilihan Jatim IV. Total suara sah pada pemilihan umum untuk DPR dari Jatim IV adalah 2.600.331. Sdr Andi Rusdy, SE menerima 801 suara, Jumlah suara ini merupakan 0.03 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PPD. Sdr Andi Rusdy, SE menjadi calon nomor 1 dari Partai PPD.

Di Daerah Pemilihan Jatim IV PPD meraih suara sah 1.289 suara. Di antara suara ini sebanyak 8.503 suara diberikan langsung kepada salah satu calon partai PPD sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 7.214 suara di Daerah Pemilihan Jatim IV. Dengan demikian sebanyak 0.28 persen pemilih PPD 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 PPD Tidak Mendapatkan kursi di daerah pemilihan Jatim IV.

Jawa Timur IV Kab. Jember Kab. Lumajang