Sdr  Nyoman Rudana menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Bali. Total suara sah pada pemilihan umum untuk DPD dari Bali adalah 1.934.666. Sdr Nyoman Rudana menerima 157.475 suara, Dalam daftar calon partai . Sdr Nyoman Rudana menjadi calon nomor 4 . Hasil suara ini menjadikan Sdr  Nyoman Rudana sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Nyoman Rudana menjadi pemenang kursi DPD untuk Bali  pada Pemilu 2004.