Pri odkrivanju kaznivih dejanj je bila policija v preteklih dveh letih razmeroma uspešna ‐ po (sicer metodološko pomanjkljivo zbranih) podatkih o kaznivih dejanjih, prijavljenih policiji, se je njihovo število v letu 2005 v primerjavi z letom poprej zmanjšalo (za 2,5 %); za leto 2006 pa teh podatkov še ni, vendar ni pričakovati večjih sprememb. Na tem področju pa je policija neustrezno obravnavala primer, ko je bil slovenski državljan v tuji državi osumljen kaznivega dejanja umora, medtem ko je bil v Sloveniji (S.).
Poseben problem v zvezi z delom policije pomeni policijsko nasilje.