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:
Main Cinta Sesama Jenis, Aktor Sinetron Nekat Peras Pacar Pakai Rekaman Intim
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:
KPK Sita Uang Rp2,8 M dan Senjata Baretta dari Rumah Kadis PUPR Sumut Nonaktif
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]