Sdr  Pdt. Budiman Hutagalung, S.Th. 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 Pdt. Budiman Hutagalung, S.Th. menerima 130.091 suara, Dalam daftar calon partai . Sdr Pdt. Budiman Hutagalung, S.Th. menjadi calon nomor 4 . Hasil suara ini menjadikan Sdr  Pdt. Budiman Hutagalung, S.Th. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Pdt. Budiman Hutagalung, S.Th. menjadi pemenang kursi DPD untuk Sumut  pada Pemilu 2004.