2005 - PGM dibantu Lima pegawai dan 32 anggota dari Pasukan Anti-Pengganas 69 Komando PGK Ulu Kinta telah berjaya merampas semula kapal MV Paulijing yang ditelah dilarikan di perairan Bertam, Indonesia pada tahun 2003. PGM berjaya mengesan semula kapal tersebut setelah kapal tersebut memasuki perairan Selat Melaka dan hasilnya pihak Polis telah mengesahkan bahawa nama sebenar kapal tersebut ialah MV Natris setelah menemui buku log milik MV Natris. Pihak PDRM telah bekerjasama dengan INTERPOL dan IMB bagi mengesan 'pemilik baru' Kapal tersebut yang telah mendaftarkan kapal tersebut di Belize.
Dalam tempoh 15 tahun kebelakangan PGM, Polis Diraja Malaysia telah menghasilkan kejayaan dengan melakukan tangkapan dan pendakwaan banyak kes jenayah dan pelanggaran undang-undang.
