Sepanjang kariernya, ia juga pernah menjadi Kepala Kepolisian Resor (Kapolres) di dua lokasi, yakni Kapolres Nunukan Polda Kaltim dan Kapolres Paser Polda Kaltim.
Riwayat Jabatan Mahendra Jaya
- Kapolsekta Tamate Polres Kupang (1992)
- Kapolsekta Tamalate Poltabes Ujung Pandang (1997)
- Wakasat Reskrim Poltabes Ujung Pandang (1999)
- Kasat Serse Poltabes Ujung Pandang (2000)
- Wakapolres Pangkep Polda Sulses (2001)
- Kasat IV Dit Reskrim Polda Sulses (2003)
- Penyidik Madya Unit V Dit. III/Tipikor dan WCC Bareskrim Polri (2004)
- Kapolres Nunukan Polda Kaltim (2007)
- Kapolres Paser Polda Kaltim (2008)
- Wakapoltabes Samarinda Polda Kaltim (2008)
- Penyidik Utama Tk. III Dit III/Tipidkor Bareskrim Polri (2010)
- Dirreskrimsus Polda Bengkulu (2011)