Sdr  Zacharias Leander Ohoiwutun menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PDS dari Daerah Pemilihan Maluku. Total suara sah pada pemilihan umum untuk DPR dari Maluku adalah 1.181.394. Sdr Zacharias Leander Ohoiwutun menerima 673 suara, Jumlah suara ini merupakan 0.06 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0 Dalam daftar calon partai PDS. Sdr Zacharias Leander Ohoiwutun menjadi calon nomor 4 dari Partai PDS.

Di Daerah Pemilihan Maluku PDS meraih suara sah 45.381 suara. Di antara suara ini sebanyak 101.775 suara diberikan langsung kepada salah satu calon partai PDS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 56.394 suara di Daerah Pemilihan Maluku. Dengan demikian sebanyak 4.77 persen pemilih PDS di daerah pemilihan Maluku memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Maluku 1 PDIP Alexander Litaay 98.685 8.35 Maluku 1 Golkar Ir. Hamzah Sangadji 29.301 2.48 Maluku 1 PKS H. Abdul Aziz Arbi 19.884 1.68 Maluku 1 PDS John M. Toisuta 13.604 1.15 Hasil untuk Partai PDS mendapatkan 1 kursi di daerah pemilihan Maluku.

Kab. Buru Kab. Kepulauan Aru Kab. Maluku Tengah Kab. Maluku Tenggara Kab. Maluku Tenggara Barat Kab. Seram Bag Barat Kab. Seram Bag Timur Kota Ambon Kota Tual* Maluku