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:
Bupati Karo: Pasien Cukup Bawa KTP Untuk Berobat, Jangan Ada Penolakan dan Tetap Dilayani.
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:
Alcaraz Samai Rekor Zverev Usai Kemenangan Bersejarah di Tokyo
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]