Tiga tahun kemudian, ia dipercaya menjadi Wadirpamobvit Polda kalimantan Selatan pada 2011.

Kemudian pada 2014, Mathius Fakhiri kembali ke kampung halamannya menjadi Kasat Brimob Polda Papua.

Pada 2018, ia ditarik ke Jakarta menjadi Analis Kebijakan Madya Bidang Brigade Mobil Korbrimob Polri.

Dua tahun berada di Jakarta, akhirnya ia kembali ke tanah kelahirannya menjadi Wakapolda Papua Barat pada 2020.

Masih pada tahun yang sama, ia kemudian di percaya menjadi Wakapolda Papua.

Hanya berselang satu tahun kemudian, pada 2021 ia dipercaya menjabat sebagai Kapolda Papua.

Jejak Karier Irjen Mathius

- Kapolres Jayapura (2009)

- Wadirpamobvit Polda Kalsel (2011)

- Kasat Brimob Polda Papua (2014)

- Analis Kebijakan Madya bidang Brigade Mobil Korbrimob Polri (2018)

- Wakapolda Papua Barat (2020)

- Wakapolda Papua (2020)

- Kapolda Papua (2021)