19 октября 1998 года на западе Грузии в городе Сенаки танковая бригада полковника Акакия Элиавы перекрыла дорогу на Поти и потребовала отставки "режима Шеварднадзе". 21 октября мятежные военные сдались властям. Полковник Элиава сумел бежать, был объявлен в розыск и в июле 2000 года убит спецназом.
25 мая 2001 года батальон Национальной гвардии под командованием полковника Кобы Отанадзе занял базу внутренних войск в Мухровани. Гвардейцы потребовали отставки руководства страны и повышения зарплаты военнослужащим. В ходе переговоров президент Эдуард Шеварднадзе пообещал им различные социальные гарантии и на следующий день повстанцы вернулись в казармы.
19 июля 2002 года 103 офицера и сержанта Коджорского батальона спецназа, в том числе комбат Николоз Джанджгава, подали рапорта об отставке в знак протеста против "невыносимых условий службы". Минобороны объявило инцидент "бунтом", однако после переговоров согласилось выплатить военным денежное довольствие, и они отозвали свои рапорта.
В ночь на 24 марта 2003 года в Тбилиси около 50 бывших военнослужащих 11-й бригады Национальной гвардии под командованием полковника в отставке Давида Мартиашвили после похорон своего товарища и поминок захватили территорию части, разоружив караул. Нетрезвые мятежники потребовали "жилья и денег", но к утру, не сумев завести захваченную бронетехнику, сдались властям.