Sdr  Walman Hutahayan menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PDS dari Daerah Pemilihan Sumsel I. Total suara sah pada pemilihan umum untuk DPR dari Sumsel I adalah 2.280.712. Sdr Walman Hutahayan menerima 511 suara, Jumlah suara ini merupakan 0.02 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PDS. Sdr Walman Hutahayan menjadi calon nomor 4 dari Partai PDS.

Di Daerah Pemilihan Sumsel I PDS meraih suara sah 11.695 suara. Di antara suara ini sebanyak 31.001 suara diberikan langsung kepada salah satu calon partai PDS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 19.306 suara di Daerah Pemilihan Sumsel I. Dengan demikian sebanyak 0.85 persen pemilih PDS di daerah pemilihan Sumsel I memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Sumsel I 1 Dem Dr. H. Hakim Sorimuda Pohan, SPog 57.599 2.53 Sumsel I 1 Golkar Drs. Ridwan Mukti, MBA 55.836 2.45 Sumsel I 1 PDIP Ir. Nazarudin Kiemas 40.723 1.79 Sumsel I 1 PKS Mustafa Kamal, SS 30.908 1.36 Sumsel I 2 Golkar Drs. Kahar Muzakir 28.865 1.27 Sumsel I 1 PKB Dr. H. Ishartanto, SE, MMA 15.894 0.7 Sumsel I 1 PPP Drs. H. Djabaruddin Ahmad 15.783 0.69 Sumsel I 1 PAN M. Joko Santoso, S.Sos 12.858 0.56 Hasil untuk Partai PDS Tidak Mendapatkan kursi di daerah pemilihan Sumsel I.

Kab. Banyusasin Kab. Musi Banyuasin Kab. Musi Rawas Kota Lubuk Linggau Kota Palembang Sumsel I