Setelah menjadi Wakapolres Jambi, ia ditugaskan ke wilayah Papua menjadi Kasat II Direktorat Reserse dan Kriminal Polda Papua.

Selanjutnya pada 2010, ia mendapat tugas baru menjadi Kapolres Sarmi di Papua.

Dua tahun kemudian, tepatnya pada 2012, Petrus Patrige dipercaya menjadi Kapolres Merauke.

Selanjutnya pada 2014, Ia dipercaya menjabat sebagai Wakil Direktur Intelijen dan Keamanan Polda Papua.

Karirnya kian menanjak, ia lantas menempati jabatan Kabid Humas Polda Papua pada 2015.

Bertahun-tahun berkiprah di Papua, Petrus Patrige pun kemudian dimutasi ke Jakarta menjadi Analis Kebijakan Madya Bidang Penmas Divisi Humas Polri pada 2016.

Berselang dua tahun, ia kembali bertugas di Papua menjadi Direktur Intelijen dan Keamanan Polda Papua pada 2018.

Selanjutnya ia dipercaya menjadi Irwasda Polda Papua pada 2020.

Karirnya pun kian moncer, ia pada 2020 diangkat menjadi Wakapolda Papua Barat.

Pada 2023 ia dipercaya menjadi Wakapolda Papua.

Hingga akhirnya ia menjabat Kapolda Papua menggantikan Komjen Mathius D Fakhiri.

Dengan jabatan barunya menjadi Kapolda Papua, Brigjen Patrige Petrus Rudolf pun akan menjadi jenderal polisi bintang dua atau inspektur jenderal polisi (Irjen Pol).

Sederet Penghargaan dan Tanda Kehormatan Brigjen Patrige Petrus Rudolf

Sejumlah penghargaan dan tanda kehormatan pun banyak diraih Brigjen Patrige Petrus Rudolf.