Sdr  Ahmad Thaib Harahap, SH. menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan NAD. Total suara sah pada pemilihan umum untuk DPD dari NAD adalah 2.085.081. Sdr Ahmad Thaib Harahap, SH. menerima 47.589 suara, Dalam daftar calon partai . Sdr Ahmad Thaib Harahap, SH. menjadi calon nomor 6 . Hasil suara ini menjadikan Sdr  Ahmad Thaib Harahap, SH. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Ahmad Thaib Harahap, SH. menjadi pemenang kursi DPD untuk NAD  pada Pemilu 2004.