Sdri  Dra. Herlini Amran, Ma menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PKS dari Daerah Pemilihan Kepri. Total suara sah pada pemilihan umum untuk DPR dari Kepri adalah 921.860. Sdri Dra. Herlini Amran, Ma menerima 31.209 suara, Jumlah suara ini merupakan 3.39 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.1 Dalam daftar calon partai PKS. Sdri Dra. Herlini Amran, Ma menjadi calon nomor 1 dari Partai PKS.

Di Daerah Pemilihan Kepri PKS meraih suara sah 44.846 suara. Di antara suara ini sebanyak 106.411 suara diberikan langsung kepada salah satu calon partai PKS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 61.565 suara di Daerah Pemilihan Kepri. Dengan demikian sebanyak 6.68 persen pemilih PKS 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 PKS Tidak Mendapatkan kursi di daerah pemilihan Kepri.

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