Selanjutnya, putra Papua itu kembali ke tanah kelahirannya dengan menjabat sebagai Kapolres Mimika (2002), dan Kapolres Jayapura (2005).
Karirnya terus menanjak hingga ia dipercaya menjabat Kapolda Papua Barat (2014).
Baca Juga:
Gelar Razia,Satres PPA dan PPO Polres Tanah Karo Angkut 18 Orang Pria dan Wanita dari Penginapan.
Paulus dua kali menjabat sebagai Kapolda Papua, yaitu pada 2015 dan 2019.
Sementara itu, pada 2017, ia sempat menjabat sebagai Kapolda Sumatera Utara.
Kemudian, pada 2018, Paulus pernah menjabat sebagai Analis Kebijakan Utama bidang Sespimti Sespim Lemdiklat Polri.
Baca Juga:
Hinca Panjaitan: Saatnya Memulai The New Parapat
Ia kembali menempati posisi sebagai Kapolda Papua pada September 2019, menggantikan Irjen Pol Rudolf Alberth Rodja.
Karirnya terus menanjak hingga ke jabatan Kabaintelkam dengan pangkat bintang tiga hingga akhirnya kini ia menjabat Deputi Bidang Pengelolaan Potensi Kawasan Perbatasan BNPP. [non]
