В качестве признаков криминальной деятельности Анзори Кикалишвили в публикациях фигурируют его "контакты с итальянскими бизнесменами", знакомство с Иосифом Кобзоном и Кирсаном Илюмжиновым, отказы от встреч с журналистами. Кроме того, по утверждению шефа департамента госбезопасности Литвы, господин Кикалишвили напрашивался на встречу с сотрудниками ДГБ, предлагал им услуги в привлечении российских инвестиций и утверждал, что он всегда может попасть на прием к Владимиру Путину, Александру Лукашенко, Эдуарду Шеварднадзе и Кирсану Илюмжинову. В ассоциацию "XXI век" входили Отари Квантришвили, Гиви Берадзе и Вячеслав Иваньков (Япончик).
В октябре 2003 года Анзори Кикалишвили был запрещен въезд в Литву, несмотря на то что в Вильнюсе живет его несовершеннолетняя дочь Анастасия от гражданки Литвы Марины Тимофеевой. Кстати, крестными девочки были Алла Пугачева и Павел Буре.В то же время никаких судебных решений в отношении Анзори Кикалишвили вынесено не было. Представители российских правоохранительных органов не делали официальных заявлений о его связях с криминальными кругами.