Sdr  Tg. H. Muslih Ibrahim menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan NTB. Total suara sah pada pemilihan umum untuk DPD dari NTB adalah 1.962.282. Sdr Tg. H. Muslih Ibrahim menerima 77.258 suara, Dalam daftar calon partai . Sdr Tg. H. Muslih Ibrahim menjadi calon nomor 8 . Hasil suara ini menjadikan Sdr  Tg. H. Muslih Ibrahim sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Tg. H. Muslih Ibrahim menjadi pemenang kursi DPD untuk NTB  pada Pemilu 2004.