Sdr  Yohanes Nenes, SH menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Kalbar. Total suara sah pada pemilihan umum untuk DPD dari Kalbar adalah 1.827.064. Sdr Yohanes Nenes, SH menerima 11.849 suara, Dalam daftar calon partai . Sdr Yohanes Nenes, SH menjadi calon nomor 3 . Hasil suara ini menjadikan Sdr  Yohanes Nenes, SH sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Yohanes Nenes, SH menjadi pemenang kursi DPD untuk Kalbar  pada Pemilu 2004.