Sdr  Pdt. Drs. Max Demetouw menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Papua. Total suara sah pada pemilihan umum untuk DPD dari Papua adalah 1.101.404. Sdr Pdt. Drs. Max Demetouw menerima 102.297 suara, Dalam daftar calon partai . Sdr Pdt. Drs. Max Demetouw menjadi calon nomor 8 . Hasil suara ini menjadikan Sdr  Pdt. Drs. Max Demetouw sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Pdt. Drs. Max Demetouw menjadi pemenang kursi DPD untuk Papua  pada Pemilu 2004.