Sdri  Elza Zein menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Kepri. Total suara sah pada pemilihan umum untuk DPD dari Kepri adalah 512.086. Sdri Elza Zein menerima 19.849 suara, Dalam daftar calon partai . Sdri Elza Zein menjadi calon nomor 12 . Hasil suara ini menjadikan Sdri  Elza Zein sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdri Elza Zein menjadi pemenang kursi DPD untuk Kepri  pada Pemilu 2004.