Sdr  KH. Sofyan Yahya, MA. menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Jabar. Total suara sah pada pemilihan umum untuk DPD dari Jabar adalah 19.030.217. Sdr KH. Sofyan Yahya, MA. menerima 1.179.439 suara, Dalam daftar calon partai . Sdr KH. Sofyan Yahya, MA. menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  KH. Sofyan Yahya, MA. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr KH. Sofyan Yahya, MA. menjadi pemenang kursi DPD untuk Jabar  pada Pemilu 2004.