Sdr  Kaharuddin Syah menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai Golkar dari Daerah Pemilihan NAD II. Total suara sah pada pemilihan umum untuk DPR dari NAD II adalah 1.495.179. Sdr Kaharuddin Syah menerima 5.441 suara, Jumlah suara ini merupakan 0.36 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.02 Dalam daftar calon partai Golkar. Sdr Kaharuddin Syah menjadi calon nomor 5 dari Partai Golkar.

Di Daerah Pemilihan NAD II Golkar meraih suara sah 143.601 suara. Di antara suara ini sebanyak 323.812 suara diberikan langsung kepada salah satu calon partai Golkar sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 180.211 suara di Daerah Pemilihan NAD II. Dengan demikian sebanyak 12.05 persen pemilih Golkar 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 Golkar 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