5 Jenderal Polisi Kelahiran Papua, Nomor Terakhir Gubernur

Kemudian secara berturut-turut dirinya dipercaya menjadi Wakapolresta Tangerang tahun 2001 dan Kapolres Mimika tahun 2022.

Pada tahun 2005, Paulus juga bertugas di daerah asalnya menjadi Kapolresta Jayapura dan lanjut sebagai Kapolda Barat pada tahun 2014. Tak lama setelahnya, ia diangkat menjadi Kapolda Papua dengan pangkat irjen.

Di tahun 2017, Paulus Waterpauw lalu dipindah tugaskan sebagai Kapolda Sumatera Utara. Setelah itu dirinya juga pernah menjabat sebagai Analisis Kebijakan Utama bidang Sespimti Lemdiklat Polri.

Memasuki senja kariernya, pada tahun 2019 Paulus ditugaskan kembali menjadi Kapolda Papua dan diangkat menjadi Kabaintelkam Polri dengan Pangkat jenderal bintang tiga.

Sepanjang kariernya di kepolisian, mantan jenderal polisi yang menjadi Gubernur Papua Barat ini telah menerima beberapa tanda jasa. Di antaranya adalah Satya Lencana Dwidya Sistha Satya, Lencana Kesetiaan 8 Tahun, Satya Lencana Kesetiaan 16 Tahun, dan Satya Lencana Kesetiaan 24 Tahun.