Sdr  KH. Drs. A. Fadloli El Muhir menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan DKI. Total suara sah pada pemilihan umum untuk DPD dari DKI adalah 4.448.419. Sdr KH. Drs. A. Fadloli El Muhir menerima 224.299 suara, Dalam daftar calon partai . Sdr KH. Drs. A. Fadloli El Muhir menjadi calon nomor 1 . Hasil suara ini menjadikan Sdr  KH. Drs. A. Fadloli El Muhir sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr KH. Drs. A. Fadloli El Muhir menjadi pemenang kursi DPD untuk DKI  pada Pemilu 2004.