Sdr  Arya Widjaya menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PSI dari Daerah Pemilihan Sulteng. Total suara sah pada pemilihan umum untuk DPR dari Sulteng adalah 1.890.265. Sdr Arya Widjaya menerima 2.778 suara, Jumlah suara ini merupakan 0.15 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PSI. Sdr Arya Widjaya menjadi calon nomor 1 dari Partai PSI.

Di Daerah Pemilihan Sulteng PSI meraih suara sah 4.355 suara. Di antara suara ini sebanyak 12.793 suara diberikan langsung kepada salah satu calon partai PSI sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 8.438 suara di Daerah Pemilihan Sulteng. Dengan demikian sebanyak 0.45 persen pemilih PSI di daerah pemilihan Sulteng memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Sulteng 1 Golkar M. Sofhian Mile, SH 106.935 5.66 Sulteng 2 Golkar Muhidin M. Said, SE, MBA 65.485 3.46 Sulteng 1 PDS Retna Rosmanita Situmorang, MBA 31.726 1.68 Sulteng 1 PDIP Ir. H. Rendy Lamadjido 21.571 1.14 Sulteng 1 PPP H. Yusuf Rizal Tjokroaminoto 16.900 0.89 Sulteng 1 PAN Nurhadi M Musawir, SH, MM, MBA 8.994 0.48 Hasil untuk Partai PSI Tidak Mendapatkan kursi di daerah pemilihan Sulteng.

Kab. Bombana Kab. Buton Kab. Buton Utara* Kab. Kolaka Kab. Kolaka Utara* Kab. Konawe Kab. Konawe Selatan Kab. Konawe Utara Kab. Muna Kab. Wakatobi Kota Bau Bau Kota Kendari Sulawesi Tenggara