Sementara pada tahun 2017, dia sempat menjabat sebagai Kapolda Sumatera Utara. Kemudian tahun 2018, Paulus pernah menjabat sebagai Analis Kebijakan Utama bidang Sespimti Sespim Lemdiklat Polri.
Dia kembali menempati posisi sebagai Kapolda Papua pada September 2019 menggantikan Irjen Rudolf Alberth Rodja dan diangkat menjadi Kabaintelkam Polri dengan pangkat jenderal bintang tiga.
Kini putra asli Papua ini baru saja dilantik sebagai Pj Gubernur Papua Barat. Dia menggantikan Dominggus Mandacan yang habis masa jabatan. Penunjukkan ini juga mendapat dukungan dari kelompok masyarakat adat Papua.