Sdr  Drs. Tarmizi Rajab, M.Pd. 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 Drs. Tarmizi Rajab, M.Pd. menerima 63.379 suara, Dalam daftar calon partai . Sdr Drs. Tarmizi Rajab, M.Pd. menjadi calon nomor 9 . Hasil suara ini menjadikan Sdr  Drs. Tarmizi Rajab, M.Pd. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Drs. Tarmizi Rajab, M.Pd. menjadi pemenang kursi DPD untuk NAD  pada Pemilu 2004.