Sdr  Yahya Nurhadi, SP. menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Jateng. Total suara sah pada pemilihan umum untuk DPD dari Jateng adalah 15.694.741. Sdr Yahya Nurhadi, SP. menerima 33.296 suara, Dalam daftar calon partai . Sdr Yahya Nurhadi, SP. menjadi calon nomor 4 . Hasil suara ini menjadikan Sdr  Yahya Nurhadi, SP. sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Yahya Nurhadi, SP. menjadi pemenang kursi DPD untuk Jateng  pada Pemilu 2004.