Sdr  Jun Saleh Hutagalung, SH menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Sumut. Total suara sah pada pemilihan umum untuk DPD dari Sumut adalah 5.269.181. Sdr Jun Saleh Hutagalung, SH menerima 55.266 suara, Dalam daftar calon partai . Sdr Jun Saleh Hutagalung, SH menjadi calon nomor 1 . Hasil suara ini menjadikan Sdr  Jun Saleh Hutagalung, SH sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Jun Saleh Hutagalung, SH menjadi pemenang kursi DPD untuk Sumut  pada Pemilu 2004.