Отдельно 2 млн. долларов было выделено Пентагоном в рамках упомянутого американо-грузинского соглашения на подготовку с помощью 60 американских инструкторов (армейский спецназ и морские пехотинцы) четырех батальонов и одной отдельной разведроты ВС Грузии — как было заявлено, по программе борьбы с терроризмом.
Если говорить конкретно, то первые американские инструкторы прибыли в Грузию в марте 2002 года, еще при президенте Шеварднадзе. В течение двух лет они подготовили личный состав 111 — го Телавского и 113-го Шавнабадского батальонов легкой пехоты, предназначенной для действий в условиях горно-лесистой местности, на морском побережье и обученной также ведению боя в условиях населенных пунктов; 116-го Сачхерского горно-пехотного батальона и батальона «коммандос», дислоцирующегося в Вазиани. Каждый батальон насчитывал по 560 солдат, капралов и офицеров и имел по одной приданной механизированной роте численностью 160–180 военнослужащих (12–15 танков Т-72 в каждой). Готовили американцы и отдельную бригаду специального назначения, расположенную в Коджори, близ грузинской столицы и имеющую основной задачей участие в миротворческих и контртеррористических операциях в Афганистане и Ираке. Все указанные подразделения, по оценкам западных экспертов, за годы интенсивной подготовки стали действительно воинскими формированиями современного типа, полностью отвечающими стандартам вооруженных сил стран НАТО.
В марте 2002 года тогдашний заместитель министра обороны Грузии Гела Бежуашвили особо подчеркивал, что военные специалисты из американского военного ведомства не только подготовят грузинские силы антитеррора, но и заложат сами основы новой, профессиональной армии республики. В частности, при помощи американских инструкторов в Министерстве обороны Грузии были созданы национальный Центр управления и планирования ситуаций — для осуществления контроля за действиями всех силовых ведомств страны и принятия необходимых решений. При содействии США прошла реорганизация и органов высшего военного управления Грузии — в конце 2007 года, например, вместо Генерального штаба национальных вооруженных сил был образован, на североамериканский манер, Объединенный штаб ВС, должности командующих видами ВС были упразднены, а вместо них появились семь начальников департаментов — кадров; разведки; оперативного; тыла; планов и политики; управления, контроля, связи и компьютерных систем, а также военной подготовки и образования.