1999年秋冬，科索沃维和部队和联合国科索沃临时行政当局特派团控制了局势，之后科索沃的暴力事件和不安定因素明显逐步减少。联合国科索沃临时行政当局特派团称，从2000年起，谋杀和其他严重刑事犯罪行为的数量明显降低。2000年还登记有245起谋杀，275起谋杀未遂，190起绑架案和523起纵火案；2001年就只有136起谋杀案，225起谋杀未遂，165起绑架案和218起纵火案。
2000年至2003年夏天，种族间暴力事件和犯罪行为的回落在很大程度上是强大军事存在的结果，是全科索沃范围内巡逻的结果，也是通过检查站点和科索沃维和部队的全天候警卫强化塞尔维亚族飞地保卫工作的结果。科索沃总体安全局势明显改善的另一原因是科索沃警察部队的顺利组建。同波斯尼亚不同的是，科索沃在战事结束后事实上没有公安组织。初期的公安任务主要是由联合国科索沃临时行政当局特派团的国际警察完成的。2000年初，科索沃自己的公安组织，即科索沃警察部队建立，它应当成为一个“可以信赖的、专业的和公正的警察部队”。科索沃当地的警察接受联合国科索沃临时行政当局特派团和欧洲安全与合作组织的培训，在科索沃警察部队建立初期同联合国科索沃临时行政当局特派团警察共同执行任务。
建立科索沃警察部队的问题主要是由于1999年之前塞尔维亚族人在警察机构中占据统治地位，阿尔巴尼亚族科索沃人在公安工作方面几乎没有什么经验和认识。新训练的科索沃警察在公安侦察当中对他们的同胞往往比较迟疑，这是因为他们害怕阿尔巴尼亚族科索沃家庭氏族成员的报复行为，从遍及科索沃社会所有部门的有组织犯罪来看，这是很容易理解的。
2002年，科索沃警察部队共有5200名警察，2004年初有5704名警察。目前（时间：2005年4月30日），科索沃警察部队有6238名警察。这样，科索沃警察部队的警力明显超过了联合国科索沃临时行政当局特派团的警察人数（2005年4月底为3083名警察）。同时，约85%的警官为当地的科索沃人，这说明，联合国科索沃临时行政当局特派团将相关职权移交给科索沃警察部队的工作大部分已经完成。2005年，科索沃警察部队还将进一步专业化。2005年要建立两个新的特别部队，2006年上半年还要建两个。科索沃警察部队的成员会越来越多地负责至今还为联合国科索沃临时行政当局特派团警察所保留的刑事案件。
但是，加大塞尔维亚族人和其他少数族裔的比重显然并不太能改变塞尔维亚族居民将科索沃警察部队视为科索沃—阿尔巴尼亚族人的权力工具的看法。根据联合国开发计划署在2004年3月暴力事件之前所做的民意调查，虽然90%以上的主要的居民群体对科索沃警察表示满意，但在塞尔维亚族人当中，这一比例要小得多（在2003年7月的调查中为4.6%，在2003年11月的调查中为14.3%）。其他少数族裔对科索沃警察部队的接受程度要高得多（2003年7月和11月约为90%）。
除了科索沃警察部队之外，科索沃还有第二个当地的安全组织，即科索沃保安团（KPC），它是1999年6月战争结束以后在解除科索沃解放军武装的过程中成立的，最初是作为被遣散的科索沃解放军战士的“临时收容所”。刚开始，人们对其任务、目标和结构的讨论颇具争议；直到2000年1月，它正式成为科索沃的民事防卫组织（“民事应急组织，在出现紧急情况和提供人道主义援助时执行灾难迅速反应任务以确保公共安全”，《关于科索沃的标准》，第8项）。科索沃保安团的成员，其中包括很多科索沃解放军的高级指挥官，认为自己是科索沃未来军队的核心力量。2005年1月底，科索沃保安团登记有3024名现役成员，其主体为科索沃—阿尔巴尼亚族。仅有157名少数民族的代表在科索沃保安团工作，其中只有43个塞尔维亚族人。因而，塞尔维亚族成员在科索沃保安团中的比重还远远低于联合国科索沃临时行政当局特派团所要求的最低数字500人。