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:
Tanpa Subsidi Pemerintah, Harga Elpiji 3 Kg Bisa Tembus Rp 42.750 per Tabung
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:
Beda Konsumen Penerima Diskon Listrik, ALPERKLINAS: Prabayar Berlaku Januari-Februari, Pascabayar untuk Februari-Maret
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]