Sdri  Dra. Oktoviana S. Perangin-Angin menjadi calon legislatif untuk DPD pada Pemilu 2004. Dia menjadi calon dari Daerah Pemilihan Sumut. Total suara sah pada pemilihan umum untuk DPD dari Sumut adalah 5.269.181. Sdri Dra. Oktoviana S. Perangin-Angin menerima 60.171 suara, Dalam daftar calon partai . Sdri Dra. Oktoviana S. Perangin-Angin menjadi calon nomor 1 . Hasil suara ini menjadikan Sdri  Dra. Oktoviana S. Perangin-Angin sebagai pemenang berurutan. Mengingat yang menang adalah keempat calon dengan suara paling banyak maka Sdri Dra. Oktoviana S. Perangin-Angin menjadi pemenang kursi DPD untuk Sumut  pada Pemilu 2004.