Masa jabatan: 4 Januari 2000 - 22 September 2000
16. Jenderal Polisi Surojo Bimantoro
Masa jabatan: 23 September 2000 - 21 Juli 2001
17. Jenderal Polisi Da'i Bachtiar
Masa jabatan: 29 November 2001 - 7 Juli 2005
18. Jenderal Polisi Sutanto
Masa jabatan: 8 Juli 2005 - 19 Oktober 2008
19. Jenderal Polisi Bambang Hendarso Danuri
Masa jabatan: 1 Oktober 2008 - 22 Oktober 2010
20. Jenderal Polisi Timur Pradopo