Akhirnya ia pun banyak bertugas di wilayah Polda Metro Jaya.

Baca juga: BREAKING NEWS: Kapolri Jenderal Listyo Sigit Tunjuk Komjen Agus Andrianto Jadi Kabareskrim

Pada tahun 2000, ia dipercaya menjadi Kapolsek Metro Menteng, Jakarta Pusat.

Masih pada tahun yang sama, ia kemudian dipercaya menjadi Kapuskodal Ops Polres Jakarta Pusat, lalu
Wakapolres Tangerang pada 2001.

Setelah itu, ia menjadi perwira menengah Sespim Dediklat Polri dalam rangka pendidikan pada 2002.

Selepas menyelesaikan pendidikannya, ia kembali ke kampung halamannya menjadi Kapolres Mimika Polda Papua pada 2002.

Tiga tahun kemudian, ia pun dipercaya menjadi Kapolres Jayapura Kota Polda Papua pada 2005.

Karirnya kian moncer, pada 2006 Paulus Waterpauw dipercaya menjadi Dir Reskrim Polda Papua.

Kemudian pada 2009, ia kembali ke Jakarta menjadi penyidik utama TK II Dit III/Kor dan WWC Bareskrim Polri.

Setahun kemudian, ia kembali menjalani pendidikan dan selesai pada 2010.

Baca juga: Kapolda Papua Irjen Paulus Waterpauw Ditunjuk Menjadi Kabaintelkam Polri

Setelahnya, pria yang memiliki tiga anak tersebut dipercaya menjadi Wakapolda Papua pada 2011.

Lalu berturut-turut menjadi Kapolda Papua Barat pada 2014, Kapolda Papua pada 2015, dan akhirnya kembali bertugas di Jakarta menjadi Wakabaintelkam Polri pada 2017.

Tidak lama menjadi Wakabaintelkam, masih pada tahun yang sama ia dipercaya menjadi Kapolda Sumatra Utara.

Kemudian ia kembali ke Jakarta menjadi Tenaga Ahli Bidang Hukum dan HAM Lemhannas RI pada 2018.

Ia kemudian menjadi Analis Kebijakan Utama bidang Sespimti Sespim Lemdiklat Polri pada 2018 sampai akhirnya kembali ditugaskan menjadi Kapolda Papua pada 2019 hingga saat ini.

Kini pria yang mengenyam pendidikan kejuruan di bidang intel tersebut dipercaya Kapolri Jenderal Listyo Sigit Prabowo menjadi Kabaintelkam Polri.