Spalio 22 d. sukanka 4 metai, kai LR Seimas patvirtino Lietuvos Kariuomenės Karo policijos įstatymas. Tai – Karo policijos įkūrimo diena.
Per ketverius metus Karo policija ne tik ženkliai išsiplėtė, – šiuo metu joje dirba apie devyniasdešimt žmonių, tačiau ir tapo labiau patyrusi. Nemažai karių praėjo stažuotes užsienio šalių karinėse struktūrose, dalyvavo tarptautiniuose mokymuose, misijoje Bosnijoje. Šiuo metu jau įkurtos trys įgulos – Vilniaus, Kauno, ir Klaipėdos. Nemažai nuveikta ir nusikalstamumo prevencijos karinėse struktūrose srityje. Įkurtas kvotos skyrius užsiima baudžiamosios teisės pažeidimų bylomis.
Karo policijai nuo 1999 balandžio 1 d. vadovauja mjr. Dainius Janėnas.