6 stycznia 1999 powstała Szkoła Policji w Katowicach. Z kolei wzrost liczby starych i pojawienie się nowych form przestępczości wymusiło na kierownictwie resortu utworzenie podobnych pionów w Policji, jakie funkcjonowały w zachodniej Europie. Były to między innymi: Oddział do spraw Narkomanii i Innych Patologii Społecznych, Oddział ds. Przestępczości Aferowej, Krajowy Oddział "Interpolu" czy Centralne Biuro Śledcze. Ważnym elementem jest pomoc policji zachodnioeuropejskiej zarówno ta doraźna, wynikająca z bieżącej współpracy, jak też skutkująca długofalowymi przedsięwzięciami, np.: Międzynarodowe Centrum Szkoleń Specjalistycznych Policji (MCSSP) na terenie Centrum Szkolenia Policji w Legionowie oraz Środkowoeuropejska Akademia Policji, której jednym ze współgospodarzy jest Wyższa Szkoła Policji w Szczytnie.

W dniu 1 stycznia 1999 roku wraz z wprowadzeniem reformy administracyjnej kraju Policja zaczęła funkcjonować w nowej strukturze organizacyjnej. Komendzie Głównej Policji podlega obecnie 16 komend wojewódzkich, Komenda Stołeczna będąca komendą miejską, ale na prawach wojewódzkiej, 329 komend powiatowych i 2072 komisariaty.

Ponadto Policja przestała być w pełni samodzielną formacją podległą wyłącznie Komendzie Głównej Policji, a stała się częścią tzw. wojewódzkiej i powiatowej administracji zespolonej. To usytuowanie sprawia, że samorządy lokalne mogą stawiać Policji zadania w części dotyczącej pracy prewencyjnej. Mają też możliwość zwiększenia liczby policjantów na swoim terenie poprzez finansowanie etatów policyjnych Z nadzoru wojewodów i starostów wyłączono: służby zwalczania przestępczości zorganizowanej i narkotykowej, sprawy operacyjno-rozpoznawcze oraz dochodzeniowo-śledcze. Władze samorządowe oceniają pracę jednostek Policji na danym terenie, oceną pracy policjanta zajmują się natomiast jego przełożeni.

Zmianom uległ system doboru na stanowiska kierownicze, wprowadzający drogę konkursu oraz proces permanentnego kształcenia osób dowodzących jednostkami Policji.

W ślad za zmianami w Ustawie zmieniała się też cała Policja. Nastąpiła w niej wyraźna zmiana pokoleń. Istniejące mimo wszystko ułomności, widoczne w codziennej walce z przestępczością, powinny być wyzwaniem dla Policji w XXI wieku.