Sdr  Pdt. Seblum Karubaba, STh, MA menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPD dari Daerah Pemilihan Papua. Total suara sah pada pemilihan umum untuk DPR dari Papua adalah 1.723.166. Sdr Pdt. Seblum Karubaba, STh, MA menerima 3.161 suara, Jumlah suara ini merupakan 0.18 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.02 Dalam daftar calon partai PPD. Sdr Pdt. Seblum Karubaba, STh, MA menjadi calon nomor 3 dari Partai PPD.

Di Daerah Pemilihan Papua PPD meraih suara sah 17.763 suara. Di antara suara ini sebanyak 43.831 suara diberikan langsung kepada salah satu calon partai PPD sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 26.068 suara di Daerah Pemilihan Papua. Dengan demikian sebanyak 1.51 persen pemilih PPD di daerah pemilihan Papua memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Papua 2 Golkar Yorris. T.H. Raweyai 26.199 1.52 Papua 1 Golkar Simon Patrice Morin 21.502 1.25 Papua 1 Pelop Etha Bulo 21.412 1.24 Papua 1 PDIP Drs. Ben Vincent Djeharu, MM 15.253 0.89 Papua 1 PDS Ir. Apri Hananto Sukandar, M.Div 10.422 0.6 Papua 1 PKB Tony Wardoyo 6.371 0.37 Papua 1 Dem Drh. Jhony Allen Marbun, MM 5.096 0.3 Papua 1 PAN Sudjud Siradjuddin, SH, MH 3.404 0.2 Papua 1 PDK Inya Bay, SE, MM 3.398 0.2 Papua 1 PNIM H. Ardy Muhammad, MBA 2.371 0.14 Hasil untuk Partai PPD Tidak Mendapatkan kursi di daerah pemilihan Papua.

Kab. Asmat Kab. Biak Numfor Kab. Boven Digoel Kab. Dogiyai* Kab. Jayapura Kab. Jayawijaya Kab. Lanny Jaya* Kab. Mamberamo Tengah* Kab. Mappi Kab. Memberano Raya* Kab. Merauke Kab. Mimika Kab. Nabire Kab. Nduga* Kab. Paniai Kab. Pegunungan Bintang Kab. Puncak* Kab. Puncak Jaya Kab. Sarmi Kab. Supiori Kab. Tolikara Kab. Waropen* Kab. Yahukimo Kab. Yalimo* Kab. Yapen Woropen Kan Keerom Kota Jayapura Papua