У 2004 році грузинська поліція запровадила екстрену диспетчерську службу 022.[1] З 2017 року з'явилась можливість зв'язатися з поліцією Грузії за допомогою номеру екстреної служби 112.[2]
У середині 2000-х Департамент патрульної поліції МВС Грузії зазнав радикальної трансформації. У 2005 році президент Грузії Міхеіл Саакашвілі через корупцію звільнив «усю дорожню поліцію» Грузинської національної поліції[3], яка налічувала близько 30 000 поліцейських.[4]
Новий особистий склад був побудований з новобранців.[3] Бюро Державного департаменту Сполучених Штатів Америки з питань боротьби з наркотиками та правоохоронних органів надало допомогу в навчанні.[5] Вперше Патрулі був представлений влітку 2005 року замість співробітників ДАІ, яких звинувачували в корупції.[6]
Відеопідрозділ із навчання правоохоронних органів Грузії (GIETVU) працює над вдосконаленням методів навчання співробітників імміграційних правоохоронних органів.
У 2009 році Державний департамент США запустив міжнародну програму Держдепартаменту США з боротьби з наркотиками та правоохоронною діяльністю «Програма обміну між Джорджією та Грузією», забезпечуючи грузинським поліцейським курси навчання в штаті Джорджія. У червні того ж року Сполучені Штати виділили 20 мільйонів доларів на ці курси.