Sdr  Andang Parsan, ST menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Sultra. Total suara sah pada pemilihan umum untuk DPD dari Sultra adalah 898.961. Sdr Andang Parsan, ST menerima 12.281 suara, Dalam daftar calon partai . Sdr Andang Parsan, ST menjadi calon nomor 9 . Hasil suara ini menjadikan Sdr  Andang Parsan, ST sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdr Andang Parsan, ST menjadi pemenang kursi DPD untuk Sultra  pada Pemilu 2004.