Sdri  Tuty Sumiharti Soebardjo menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai Golkar dari Daerah Pemilihan Jatim III. Total suara sah pada pemilihan umum untuk DPR dari Jatim III adalah 2.479.802. Sdri Tuty Sumiharti Soebardjo menerima 9.172 suara, Jumlah suara ini merupakan 0.37 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.03 Dalam daftar calon partai Golkar. Sdri Tuty Sumiharti Soebardjo menjadi calon nomor 5 dari Partai Golkar.

Di Daerah Pemilihan Jatim III Golkar meraih suara sah 92.666 suara. Di antara suara ini sebanyak 307.827 suara diberikan langsung kepada salah satu calon partai Golkar sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 215.161 suara di Daerah Pemilihan Jatim III. Dengan demikian sebanyak 8.68 persen pemilih Golkar di daerah pemilihan Jatim III memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jatim III 4 PKB Abdulah Azwar Anas 135.337 5.46 Jatim III 2 PKB Drs. Amin Said Husni 85.683 3.46 Jatim III 3 PKB Ahmad Anas Yahya 44.477 1.79 Jatim III 1 Golkar H. Hardisoesilo 27.241 1.1 Jatim III 1 PDIP Nur Suhud 21.912 0.88 Jatim III 1 Dem Ir. H. Azam Azman Natawijana 18.555 0.75 Jatim III 1 PPP Usamah Muhammad Al Hadar 14.512 0.59 Hasil untuk Partai Golkar Tidak Mendapatkan kursi di daerah pemilihan Jatim III.

Jawa Timur III Kab. Banyuwangi Kab. Bondowoso Kab. Situbondo