Era reformasi yang dimulai tahun 1998 telah banyak membawa perubahan penting di berbagai sendi kehidupan masyarakat yang menuntut penerapan prinsip pemerintah yang bersih (Clean Goverment) dan tata kelola pemerintah yang baik (Good Governance), dengan sasaran utama mewujudkan pemerintahan yang bersih dan bebas KKN, terwujudnya peningkatan kualitas pelayanan publik kepada masyarakat, meningkatkan kapabilitas dan akuntabilitas kinerja birokrasi.
Polri sebagai salah satu institusi pemerintah, juga telah melaksanakan reformasi birokrasi guna mewujudkan visi Polri yang profesional, bermoral dan modern melalui Grand Strategi 2005-2025 dengan 3 (tiga) tahapan yaitu tahap I 2005-2009 membangun kepercayaan (Trust Building), Tahap II 2010-2014 membangun kemitraan (Partnership Building), dan tahap III 2015-2025 mencapai keunggulan (Strive for Excellence).
Adapun sasaran reformasi birokrasi gelombang I (2004-2009) adalah terwujudnya tata kelola pemerintah yang baik dengan 4 (empat) unsur pokok area perubahan yaitu Quick Wins, Kelembagaan, Ketatalaksanaan dan Sumber Daya Manusia .
Dan sekarang Polri telah memasuki reformasi birokrasi gelombang II (2010-2014) dengan sasaran terwujudnya pemerintahan yang bersih dan bebas KKN, terwujudnya peningkatan kualitas pelayanan publik dan meningkatnya
akuntabilitas kinerja dengan 9 (sembilan) program yaitu penataan dan penguatan organisasi, penataan tatalaksana, penataan peraturan perundang-undangan, peningkatan kualitas pelayanan publik, penataan sistem manajemen SDM, transformasi budaya/perubahan, penguatan pengawasan, penguatan akuntabilitas kinerja dan monitoring evaluasi dan laporan.
Berkaitan dengan kegiatan reformasi birokrasi tersebut, maka Wakapolri Komjen Pol Drs. Nanan Sukarna akan melakukan kunjungan kerja di Polda Bali dalam rangka mengevaluasi pelaksanaan reformasi birokrasi Polri (RBP) pada hari kamis pukul 08.30 WITA dengan rangkaian acara yang didahului menerima jajar kehormatan dengan didampingi oleh Kapolda Bali, dilanjutkan pengecekan kesiapan Pasukan PHH dan Dalmas, gelar terobosan kreatif Polda Bali di halaman apel belakang Mapolda Bali, Peninjauan Display / Stand RBP Polda dan Jajaran, Pengarahan Wakapolri terhadap para pejabat beserta personil Polda Bali di gedung Kemala Hikmah dan diperkirakan pukul 14.00 WITA Wakapolri meninggalkan Mapolda Bali.