Sdri  Dra. Muzaenah Zein menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PKB dari Daerah Pemilihan Kalteng. Total suara sah pada pemilihan umum untuk DPR dari Kalteng adalah 1.337.242. Sdri Dra. Muzaenah Zein menerima 3.260 suara, Jumlah suara ini merupakan 0.24 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PKB. Sdri Dra. Muzaenah Zein menjadi calon nomor 2 dari Partai PKB.

Di Daerah Pemilihan Kalteng PKB meraih suara sah 18.863 suara. Di antara suara ini sebanyak 56.765 suara diberikan langsung kepada salah satu calon partai PKB sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 37.902 suara di Daerah Pemilihan Kalteng. Dengan demikian sebanyak 2.83 persen pemilih PKB di daerah pemilihan Kalteng memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai Kalteng 1 PDIP Agustin Teras Narang, SH 63.298 4.73 Kalteng 1 Golkar Dra. Chairunnissa, MA 39.441 2.95 Kalteng 2 Golkar Mochtaruddin 19.387 1.45 Kalteng 1 PPP H. Rusnain Yahya 15.830 1.18 Kalteng 1 PAN Drs. Nurul Falah Eddy Pariang 12.643 0.95 Kalteng 1 Dem Drs. Barnstein Samuel Tundan 12.434 0.93 Hasil untuk Partai PKB Tidak Mendapatkan kursi di daerah pemilihan Kalteng.

Kalimantan Tengah Kab. Barito Selatan Kab. Barito Timur Kab. Barito Utara Kab. Gunung Mas Kab. Kapuas Kab. Katingan Kab. Kotawaringin Barat Kab. Kotawaringin Timur Kab. Lamandau Kab. Murung Raya Kab. Pulang Pisau Kab. Seruyan Kab. Sukamara Kota Palangkaraya