Jabarkan Karier penginjilan dari P.W.T. Simanjuntak

Parlindungan ditahbiskan sebagai pendeta HKBP pada 22 Juni 1958. Ia pun memulai kariernya sebagai pendeta di HKBP Jakarta hingga 1965.

Parlindungan diangkat menjadi anggota Dewan Perwakilan Rakyat Gotong Royong (DPR GR) pada 27 Januari 1967, mewakili para prelat Kristen. Ia dilantik sebagai anggota DPR GR lima hari kemudian. Ia dan tiga prelat Kristen lainnya di dewan kemudian bergabung dengan fraksi Partai Kristen Indonesia. Masa jabatannya sebagai anggota dewan berakhir ketika dewan dibubarkan dan diganti dengan yang baru pada 28 Oktober 1971. Ia kemudian kuliah di Universitas Hamburg dan lulus pada tahun 1973 dengan gelar doktor di bidang teologi.

Pada tahun 1979, Parlindungan ditegur oleh ephorus HKBP saat itu, G.H.M. Siahaan, karena dugaan melakukan pelanggaran. Ia meninggalkan gereja dan bekerja di Badan Pengkajian dan Penerapan Teknologi (BPPT) di Jakarta hingga tahun 1981. Ia kemudian ke Jerman Barat dan melakukan pekerjaan misionaris selama dua tahun. Ia melanjutkan karier penginjilannya pada tahun 1990 sebagai dosen di Sekolah Tinggi Teologi HKBP Pematangsiantar.