Mantan Wakil Gubernur Sumut ini dilantik menjadi Gubernur Sumut pada 10 Maret 2006 setelah menjabat sebagai Pelaksana Tugas (Plt) Gubernur menggantikan Tengku Rizal Nurdin yang meninggal dunia akibat kecelakaan pesawat Mandala pada 5 September 2005.
Gubernur Sumut ke-16 dan pertama dari kalangan sipil sejak pemerintahan Orde Baru ini pernah menjabat sebagai Ketua DPD PDI Perjuangan Sumut tahun 2000-2010.
Rudolf Pardede adalah salah satu putera dari pengusaha terkenal almarhum TD Pardede dan Hermina Br. Tambunan. TD Pardede semasa hidupnya pernah menjabat sebagai Menteri Berdikari di era pemerintahan Presiden Sukarno tahun 1964. D|Red-04
