Sdr  M. Ichsan Loulembah menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Sulteng. Total suara sah pada pemilihan umum untuk DPD dari Sulteng adalah 1.144.774. Sdr M. Ichsan Loulembah menerima 101.660 suara, Dalam daftar calon partai . Sdr M. Ichsan Loulembah menjadi calon nomor 5 . Hasil suara ini menjadikan Sdr  M. Ichsan Loulembah sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr M. Ichsan Loulembah menjadi pemenang kursi DPD untuk Sulteng  pada Pemilu 2004.