Sdr  Drs. Abdul Salim Hutajulu menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai PIB dari Daerah Pemilihan DKI IV. Total suara sah pada pemilihan umum untuk DPRP dari DKI IV adalah 850.002. PIB menerima 2.030 suara, Jumlah suara ini merupakan 0.24 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.04 Dalam daftar calon partai PIB. Sdr Drs. Abdul Salim Hutajulu menjadi calon nomor 1 dari Partai PIB.