Sdr  Sudirman, SH. 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 Sudirman, SH. menerima 81.463 suara, Dalam daftar calon partai . Sdr Sudirman, SH. menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Sudirman, SH. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Sudirman, SH. menjadi pemenang kursi DPD untuk NTB  pada Pemilu 2004.