Что касается внешней разведки, то при В. Кутателадзе ее возглавлял кадровый работник КГБ СССР, бывший председатель КГБ Абхазской АР, бывший зампред КГБ Грузии (при Игоре Гиоргадзе) Автандил Иоселиани. До этого он занимал должность председателя госдепартамента по охране государственной границы Грузии.
А. Иоселиани родился в 1950 году в г. Тбилиси. В 1973 году окончил Грузинский политехнический институт. В 1974–7975 годах был курсантом Высших курсов КГБ СССР (г. Минск). В разные годы работал: В 1975–1987 годах оперативным сотрудником, старшим оперативным сотрудником, начальником отдела КГБ Грузии; В 1987–1997 годах заместителем председателя КГБ Абхазской Автономной Республики (полковник); В 1991–1992 годах председателем КГБ Абхазской Автономной республики; В 1992–1993 гг. заместителем председателя Информационно-разведывательной Службы Грузии, (генерал-майор); С октября 1993 года первым заместителем председателя Службы государственной безопасности; С декабря 1995 года первым заместителем Министра Государственной безопасности, (генерал-лейтенант). С сентября 1997 года является председателем Государственного департамента внешней разведки Грузии. Женат, имеет троих детей.
В бытность руководителя Департамента разведки Грузии Иоселиани поддерживал хорошие отношения со Службой внешней разведки России. При нем не было такого противостояния спецслужб России и Грузии. Грузинские разведчики учились в Академии ФСБ, а тбилисские контрразведчики заседали в столичной гостинице управделами президента «Золотое кольцо», едва ли не ежемесячно проводя встречи с директором ФСБ. Это был краткий период хороших отношений, который начался с авансов с грузинской стороны: ФСБ были выданы подозреваемые в самых страшных на тот период терактах — взрывов домов 1999 года. Более того: вплоть до заявлений директора ФСБ Бортникова в 2008 году не было никаких данных, что грузинские спецслужбы когда-либо пытались засылать разведчиков на территорию России — ни во времена правления Шеварднадзе, ни при Саакашвили.
Кроме того, Иоселиани выступал против силового решения южноосетинской и абхазской проблемы. Он полагал, что к власти в Абхазии приходят силы, с которыми можно вести переговоры. Но как разведчик он был не очень профессионален, да и слишком тесные связи с Лубянкой сохранил.
В то же время, в 2002 году Иоселиани руководил операцией по вторжению чеченских боевиков Гелаева в Кодорском ущелье Абхазии. Победоносного вторжения в Кодорское ущелье не получилось; Гелаев был ранен, вернулся в Панкиси, и затем со своим отрядом был переправлен грузинскими проводниками на территорию России. Власти Абхазии пытались привлечь внимание мирового сообщества к сосредоточению в Зугдидском районе Грузии банд Гелаева и Дато Шенгелия (командир грузинских «лесных братьев») и побудить миссию военных наблюдателей ООН к принятию каких-то упреждающих мер. Глава внешней разведки А. Иоселиани полагал, что в банде Гелаева было несколько российских агентов. Поскольку, буквально перед вторжением, абхазы давали сигнал спецслужбам Грузии о том, что им хорошо известно об их планах и они готовятся к отражению вторжения.
Абхазские военные на основе допросов пленных полагали, что перед объединенным отрядом Гелаева — Шенгелия ставились следующие задачи. Во-первых, закрепиться в Кодорском ущелье, создав там базу для приема под видом партизан спецподразделений МВД Грузии и грузинской армии. Во-вторых, грузинским боевикам предписывалось расширить зону боевых действий в сторону Сухуми. Гелаевцы же замышляли рейд на Сочи для захвата, например, аэропорта Адлера, какого-нибудь дома отдыха или лечебного учреждения с последующим принуждением российского руководства на переговоры с бандитами. То есть повторение Буденновска.
В то же время абхазских спецслужб подтверждают, что поход Гелаева из Грузии обеспечивали по поручению грузинского президента глава Департамента разведки Автандил Иоселиани и бывший министр госбезопасности Вахтанг Кутателадзе. Их неоднократно видели в селениях, расположенных в Панкисском ущелье, где они набирали волонтеров для похода в Абхазию. Иоселиани вел также и непосредственные переговоры с Гелаевым, обговаривая условия предстоящей вылазки. Последний же, когда летом были разгромлены несколько бандгрупп, пытавшихся прорваться из Грузии в Россию на чеченском направлении, по всей видимости, прекрасно понимал, что его отряд ждет точно такая же участь. Судя по некоторым данным, Гелаев намеревался на время отойти от активной деятельности и даже выехать или в Турцию, или в одну из арабских стран Ближнего Востока. Однако что-то помешало ему, а вернее, кто-то не позволил это сделать.