Sdr  M. Shaleh Shalat, Amk, 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 M. Shaleh Shalat, Amk, SH. menerima 20.810 suara, Dalam daftar calon partai . Sdr M. Shaleh Shalat, Amk, SH. menjadi calon nomor 3 . Hasil suara ini menjadikan Sdr  M. Shaleh Shalat, Amk, SH. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr M. Shaleh Shalat, Amk, SH. menjadi pemenang kursi DPD untuk NAD  pada Pemilu 2004.