Sdr  Budi Priyono menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan DIY. Total suara sah pada pemilihan umum untuk DPD dari DIY adalah 1.925.778. Sdr Budi Priyono menerima 8.418 suara, Dalam daftar calon partai . Sdr Budi Priyono menjadi calon nomor 2 . Hasil suara ini menjadikan Sdr  Budi Priyono sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Budi Priyono menjadi pemenang kursi DPD untuk DIY  pada Pemilu 2004.