Sdr  Oloan Tampubolon menjadi calon legislatif untuk DPRP pada Pemilu 2004. Dia menjadi calon Partai Golkar dari Daerah Pemilihan Babel II. Total suara sah pada pemilihan umum untuk DPRP dari Babel II adalah 112.692. Golkar menerima 21.419 suara, Jumlah suara ini merupakan 19.01 persen dari semua suara sah di daerah pemilihan ini. BPP yang dicapai calon ini adalah 1.52 Dalam daftar calon partai Golkar. Sdr Oloan Tampubolon menjadi calon nomor 8 dari Partai Golkar.