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:
BPK Perwakilan Sumut Terima LKPD Unaudited TA 2025 dari Pemkab Karo Tepat Waktu Sesuai Amanat Undang-Undang
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:
Arus Mudik Lebaran Usai, PLN Catat Lonjakan Penggunaan SPKLU Lebih dari 4 Kali Lipat Dibanding Tahun 2025
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]