Sdr  Agussalim menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPD dari Daerah Pemilihan Kepri. Total suara sah pada pemilihan umum untuk DPR dari Kepri adalah 921.860. Sdr Agussalim menerima 1.182 suara, Jumlah suara ini merupakan 0.13 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PPD. Sdr Agussalim menjadi calon nomor 1 dari Partai PPD.

Di Daerah Pemilihan Kepri PPD meraih suara sah 1.916 suara. Di antara suara ini sebanyak 5.380 suara diberikan langsung kepada salah satu calon partai PPD sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 3.464 suara di Daerah Pemilihan Kepri. Dengan demikian sebanyak 0.38 persen pemilih PPD di daerah pemilihan Kepri memilih salah seorang calon dari partainya.

Anggota DPR yang dipilih di Daerah Pemilihan daerah Kepri adalah sebagai berikut:

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Kepri 1 PAN Asman Abnur, SE 30.650 3.32 Kepri 1 PDIP Jaka Aryadipa Singgih 21.399 2.32 Kepri 1 Golkar Dr. H. Harry Azhar Azis, MA 21.132 2.29 Hasil untuk Partai PPD Tidak Mendapatkan kursi di daerah pemilihan Kepri.

Kab. Bintan Kab. Karimun Kab. Lingga Kab. Natuna Kota Batam Kota Tanjung Pinang Kepri