Sdri  Vien Sri Rudatin Soesono menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PSI dari Daerah Pemilihan NTT I. Total suara sah pada pemilihan umum untuk DPR dari NTT I adalah 1.622.733. Sdri Vien Sri Rudatin Soesono menerima 710 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 PSI. Sdri Vien Sri Rudatin Soesono menjadi calon nomor 3 dari Partai PSI.

Di Daerah Pemilihan NTT I PSI meraih suara sah 6.044 suara. Di antara suara ini sebanyak 16.770 suara diberikan langsung kepada salah satu calon partai PSI sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 10.726 suara di Daerah Pemilihan NTT I. Dengan demikian sebanyak 0.66 persen pemilih PSI di daerah pemilihan NTT I memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai NTT I 2 Golkar Melchias Markus Mekeng 52.434 3.23 NTT I 1 PDIP Drs. Cyprianus Aoer 38.664 2.38 NTT I 1 Golkar Josef A. Nae Soi 38.580 2.38 NTT I 1 PDI Joseph Williem Lea Wea 27.021 1.67 NTT I 1 Pelop Anton A. Mashur, SE 15.231 0.94 NTT I 1 PKPI Harman Benediktus Kabur 11.106 0.68 Hasil untuk Partai PSI Tidak Mendapatkan kursi di daerah pemilihan NTT I.

Nusa Tenggara Timur I Kab. Alor Kab. Ende Kab. Flores Timur Kab. Lembata Kab. Manggarai Kab. Manggarai Barat Kab. Manggarai Timur* Kab. Nagekeo* Kab. Ngada Kab. Sikka