Sdr  H. Denny Mustika Syaifullah menjadi calon legislatif untuk DPR pada Pemilu 2004. Dia menjadi calon Partai PNUI dari Daerah Pemilihan DKI I. Total suara sah pada pemilihan umum untuk DPR dari DKI I adalah 4.279.634. Sdr H. Denny Mustika Syaifullah menerima 3.429 suara, Jumlah suara ini merupakan 0.08 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 0.01 Dalam daftar calon partai PNUI. Sdr H. Denny Mustika Syaifullah menjadi calon nomor 1 dari Partai PNUI.

Di Daerah Pemilihan DKI I PNUI meraih suara sah 5.661 suara. Di antara suara ini sebanyak 19.453 suara diberikan langsung kepada salah satu calon partai PNUI sedangkan suara pemilih yang diberikan kepada partai saja sebanyak 13.792 suara di Daerah Pemilihan DKI I. Dengan demikian sebanyak 0.32 persen pemilih PNUI di daerah pemilihan DKI I memilih salah seorang calon dari partainya.

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

Daerah No Calon Partai Nama Calon Jml Suara %Total Suara Partai DKI I 1 PKS M. Anis Matta.Lc 98.494 2.3 DKI I 1 Dem Prof. Dr. Irzan Tanjung 90.606 2.12 DKI I 1 Golkar Hr. Agung Laksono 69.762 1.63 DKI I 3 Dem H. Tri Yulianto, SH 51.561 1.2 DKI I 1 PDIP H. Soekardjo Hardjosoewirdjo, SH 45.162 1.06 DKI I 1 PAN Dr. Ir. Dradjad Hari Wibowo, MEc 36.949 0.86 DKI I 2 PKS Nursanita Nasution, SE, ME 32.916 0.77 DKI I 3 PKS Rama Pratama, SE, Ak 30.340 0.71 DKI I 1 PPP Drs. H. Suryadharma Ali, M.Si 23.847 0.56 DKI I 2 Dem Chufran Hamal, SH 21.248 0.5 DKI I 1 PDS Tiurlan Basaria Hutagaol, STh, MA 20.137 0.47 DKI I 2 PDIP Drs. Effendi M.S. Simbolon 18.939 0.44 Hasil untuk Partai PNUI Tidak Mendapatkan kursi di daerah pemilihan DKI I.

Jakarta Pusat Jakarta Timur Jakarta Utara Kab. Kepulauan Seribu DKI Jakarta I