Erst ab Anfang 2000 wurde der KPS („Kosovo Police Service“; deutsch auch: „Kosovo-Polizei“) als eigene kosovarische Polizei aufgebaut, dessen Polizisten aber „eher zögerlich“ gegen Straftäter albanischer Ethnie vorgingen, auch auf Grund ihrer Angst vor Racheakten von Angehörigen der ethnisch albanischen Familienclans oder seitens der praktisch alle kosovarischen Gesellschaftsbereiche durchdringenden organisierten Kriminalität. Während der KPS von der UNMIK als einer ihrer größten Erfolge betrachtet und vom UNMIK-Chef (SRSG) Michael Steiner als „multiethnische Polizei mit westlichem Standard“ bezeichnet wurde, sah ihn die serbische Minderheit als Machtinstrument der Kosovo-Albaner an. Nach Umfragen der UNDP sank die Zufriedenheit der serbischen Minderheit mit dem KPS von 4,6 Prozent im Juli 2003 beziehungsweise 14,3 Prozent im November 2003 nach den März-Pogromen von 2004 sogar noch auf 0,5 Prozent.