Sdr  Muh. Rusdi, SHI menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PDK dari Daerah Pemilihan DKI I. Total suara sah pada pemilihan umum untuk DPRP dari DKI I adalah 490.986. PDK menerima 1.583 suara, Jumlah suara ini merupakan 0.32 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.03 Dalam daftar calon partai PDK. Sdr Muh. Rusdi, SHI menjadi calon nomor 5 dari Partai PDK.