Sdr  O.D. Andhy Gani Nena Wea, SH. menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan DKI. Total suara sah pada pemilihan umum untuk DPD dari DKI adalah 4.448.419. Sdr O.D. Andhy Gani Nena Wea, SH. menerima 33.633 suara, Dalam daftar calon partai . Sdr O.D. Andhy Gani Nena Wea, SH. menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  O.D. Andhy Gani Nena Wea, SH. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr O.D. Andhy Gani Nena Wea, SH. menjadi pemenang kursi DPD untuk DKI  pada Pemilu 2004.