Sdr  Teddy Johan menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PPPS dari Daerah Pemilihan NAD II. Total suara sah pada pemilihan umum untuk DPR dari NAD II adalah 1.495.179. Sdr Teddy Johan menerima 1.938 suara, Jumlah suara ini merupakan 0.13 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PPPS. Sdr Teddy Johan menjadi calon nomor 2 dari Partai PPPS.

Di Daerah Pemilihan NAD II PPPS meraih suara sah 5.655 suara. Di antara suara ini sebanyak 19.828 suara diberikan langsung kepada salah satu calon partai PPPS sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 14.173 suara di Daerah Pemilihan NAD II. Dengan demikian sebanyak 0.95 persen pemilih PPPS 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 PPPS 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