Sdr  Johanes Budiman menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PSI dari Daerah Pemilihan Jateng VI. Total suara sah pada pemilihan umum untuk DPR dari Jateng VI adalah 2.925.504. Sdr Johanes Budiman menerima 287 suara, Jumlah suara ini merupakan 0.01 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PSI. Sdr Johanes Budiman menjadi calon nomor 1 dari Partai PSI.

Di Daerah Pemilihan Jateng VI PSI meraih suara sah 558 suara. Di antara suara ini sebanyak 3.633 suara diberikan langsung kepada salah satu calon partai PSI sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 3.075 suara di Daerah Pemilihan Jateng VI. Dengan demikian sebanyak 0.11 persen pemilih PSI di daerah pemilihan Jateng VI memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Jateng VI 2 PKB H. Idham Cholied, S.Sos 54.413 1.86 Jateng VI 1 PKB Ir. H. Erman Suparno, MBA, M.Si 44.329 1.52 Jateng VI 1 Dem Angelina Sondakh, SE 43.944 1.5 Jateng VI 1 PDIP Drs. H. Marjono 40.643 1.39 Jateng VI 2 PDIP Prof. Dr. Sudigdo A 37.192 1.27 Jateng VI 1 PAN Ir. Tjatur Sapto Edy. MT 35.089 1.2 Jateng VI 1 PPP Drs. H. Lukman Hakim Saifuddin 29.355 1 Jateng VI 1 Golkar Bobby Satrio Hardiwibowo Suhardiman 19.069 0.65 Hasil untuk Partai PSI Tidak Mendapatkan kursi di daerah pemilihan Jateng VI.

Jawa Tengah VI Kab. Magelang Kab. Purworejo Kab. Temanggung Kab. Wonosobo Kota Magelang