Sdr  Oscar M. Aritonang menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PDS dari Daerah Pemilihan Jatim IX. Total suara sah pada pemilihan umum untuk DPR dari Jatim IX adalah 3.744.540. Sdr Oscar M. Aritonang menerima 1.442 suara, Jumlah suara ini merupakan 0.04 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PDS. Sdr Oscar M. Aritonang menjadi calon nomor 2 dari Partai PDS.

Di Daerah Pemilihan Jatim IX PDS meraih suara sah 4.941 suara. Di antara suara ini sebanyak 16.612 suara diberikan langsung kepada salah satu calon partai PDS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 11.671 suara di Daerah Pemilihan Jatim IX. Dengan demikian sebanyak 0.31 persen pemilih PDS di daerah pemilihan Jatim IX memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jatim IX 1 PKB A. Effendy Choirie, M.Ag, MH 108.102 2.89 Jatim IX 4 PKB H. Taufikurrachman Saleh, SH, M.Si 105.981 2.83 Jatim IX 2 PKB Hj. Anna Mu'awanah, SE 79.355 2.12 Jatim IX 1 PAN Ir. Muhammad Najib, M.Sc 54.704 1.46 Jatim IX 3 PKB Masduki Baidlowi 45.603 1.22 Jatim IX 1 PDIP Permadi, SH 39.795 1.06 Jatim IX 1 Golkar Aisyah Hamid Baidlowi 37.956 1.01 Jatim IX 2 Golkar Drs. E.C.H. Soekotjo Said 24.929 0.67 Jatim IX 2 PDIP Ida Bagus N, SH 18.507 0.49 Jatim IX 1 PPP Hj. Machfudhoh Aly Ubaid 15.522 0.41 Jatim IX 1 Dem Drs. Balkan Kaplale 12.211 0.33 Hasil untuk Partai PDS Tidak Mendapatkan kursi di daerah pemilihan Jatim IX.

Jawa Timur IX Kab. Bojonegoro Kab. Gresik Kab. Lamongan Kab. Tuban