Sdr  Zainal Abidin Hussein, SE menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PBR dari Daerah Pemilihan NAD II. Total suara sah pada pemilihan umum untuk DPR dari NAD II adalah 1.495.179. Sdr Zainal Abidin Hussein, SE menerima 17.230 suara, Jumlah suara ini merupakan 1.15 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.07 Dalam daftar calon partai PBR. Sdr Zainal Abidin Hussein, SE menjadi calon nomor 1 dari Partai PBR.

Di Daerah Pemilihan NAD II PBR meraih suara sah 35.796 suara. Di antara suara ini sebanyak 108.883 suara diberikan langsung kepada salah satu calon partai PBR sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 73.087 suara di Daerah Pemilihan NAD II. Dengan demikian sebanyak 4.89 persen pemilih PBR di daerah pemilihan NAD II memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai NAD II 1 PAN Dr. Ahmad Farhan Hamid, MS 27.523 1.84 NAD II 1 PPP Dr. H. Muchtar Aziz, MA 24.512 1.64 NAD II 1 Golkar Drs. T. Muhammad Nurlif 23.226 1.55 NAD II 1 PBR Zainal Abidin Hussein, SE 17.230 1.15 NAD II 1 Dem Mirwan Amir 17.207 1.15 NAD II 1 PKS Andi Salahuddin, SE 15.021 1 Hasil untuk Partai PBR Tidak Mendapatkan kursi di daerah pemilihan NAD II.

Kab. Aceh Tamiang Kab. Aceh Tengah Kab. Aceh Timur Kab. Aceh Utara Kab. Bener Meriah Kab. Bireuen Kota Langsa Kota Lhokseumawe NAD II