Sdr  Cary Sutan Lubis menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPPS dari Daerah Pemilihan Babel. Total suara sah pada pemilihan umum untuk DPR dari Babel adalah 741.488. Sdr Cary Sutan Lubis menerima 361 suara, Jumlah suara ini merupakan 0.05 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PPPS. Sdr Cary Sutan Lubis menjadi calon nomor 1 dari Partai PPPS.

Di Daerah Pemilihan Babel PPPS meraih suara sah 822 suara. Di antara suara ini sebanyak 2.650 suara diberikan langsung kepada salah satu calon partai PPPS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 1.828 suara di Daerah Pemilihan Babel. Dengan demikian sebanyak 0.25 persen pemilih PPPS di daerah pemilihan Babel memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Babel 1 PBB Dr. Yusron Ihza, LLM 63.137 8.51 Babel 1 Golkar Ir. H. Azhar Romli, M.Si 24.284 3.28 Babel 1 PDIP Ir. Rudianto Tjen 18.604 2.51 Hasil untuk Partai PPPS Tidak Mendapatkan kursi di daerah pemilihan Babel.

Kab. Bangka Kab. Bangka Barat Kab. Bangka Selatan Kab. Bangka Tengah Kab. Belitung Kab. Belitung Timur Kota Pangkal Pinang Kep. Babel