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