Sdr  Drs. H. Nabhani, MB A, MM. 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. H. Nabhani, MB A, MM. menerima 100.998 suara, Dalam daftar calon partai . Sdr Drs. H. Nabhani, MB A, MM. menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Drs. H. Nabhani, MB A, MM. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Drs. H. Nabhani, MB A, MM. menjadi pemenang kursi DPD untuk NAD  pada Pemilu 2004.