Sdri  Hj. Rusnah Patompo menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PAN dari Daerah Pemilihan Papua. Total suara sah pada pemilihan umum untuk DPR dari Papua adalah 1.723.166. Sdri Hj. Rusnah Patompo menerima 970 suara, Jumlah suara ini merupakan 0.06 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PAN. Sdri Hj. Rusnah Patompo menjadi calon nomor 5 dari Partai PAN.

Di Daerah Pemilihan Papua PAN meraih suara sah 35.761 suara. Di antara suara ini sebanyak 79.459 suara diberikan langsung kepada salah satu calon partai PAN sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 43.698 suara di Daerah Pemilihan Papua. Dengan demikian sebanyak 2.54 persen pemilih PAN 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 PAN 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