Sdri  Ny. Soelami Pujo Sulistyo 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. Sdri Ny. Soelami Pujo Sulistyo menerima 12.164 suara, Dalam daftar calon partai . Sdri Ny. Soelami Pujo Sulistyo menjadi calon nomor 2 . Hasil suara ini menjadikan Sdri  Ny. Soelami Pujo Sulistyo sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdri Ny. Soelami Pujo Sulistyo menjadi pemenang kursi DPD untuk DIY  pada Pemilu 2004.