Sdr  Sulben Siagian 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 Sulben Siagian menerima 131.812 suara, Dalam daftar calon partai . Sdr Sulben Siagian menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Sulben Siagian sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Sulben Siagian menjadi pemenang kursi DPD untuk Sumut  pada Pemilu 2004.