Sdr  Baharuddin, MS. menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Sumsel. Total suara sah pada pemilihan umum untuk DPD dari Sumsel adalah 3.128.199. Sdr Baharuddin, MS. menerima 38.390 suara, Dalam daftar calon partai . Sdr Baharuddin, MS. menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Baharuddin, MS. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Baharuddin, MS. menjadi pemenang kursi DPD untuk Sumsel  pada Pemilu 2004.