Во второй половине девяностых годов, Георгий впервые прикасается к большой политике, и возможно — именно тогда его имя впервые произносится в кабинете президента Украины. Между президентом Украины и Верховной Радой идет ожесточенная борьба, один из фронтов этой борьбы стал контроль над СМИ. Осенью 1997 года — Верховная Рада принимает закон, согласно которому на государственном радио и телевидении (кнопка УТ-1) организуются еженедельные (ТВ) и ежедневные (радио) передачи, под названием «Ваш выбор» право высказаться на которых будут иметь представители всех парламентских политических партий. Называются две фамилии журналистов, которые будут вести эти передачи — это Сергей Набока и Георгий Гонгадзе. Проект не запускается, так как его блокирует президент Украины.
В этом же, 1997 году — в жизни Гонгадзе появляется Алена Притула.
Алена Притула, на два года старше Георгия, в отличие от него уже состоявшийся, с именем журналист — с 1995 года она входит в президентский пул от Интерфакс-Украина! По документам являясь независимым журналистом, фактически она работает на пресс-службу президента Украина, в любое время она вхожа на Банковую. И более того — злые языки связывают ее ни с кем иным, как с Владимиром Литвиным, помощником, а с 1999 года главой администрации президента Украины! По другим данным — Алена Притула спит с Николаем Мартыненко, с 1992 по 1998 — главой Интерфакс-Украина, в 2000–2001 году — глава пресс-службы президента Украины. Возможно, что Притула спала и с тем и с другим…
О романах Притулы говорят по всем кабинетам Банковой, и одновременно с этим — у Притулы завязывается роман с женатым Георгием Гонгадзе! Хороши в этой ситуации все, женатый Литвин, делящая внимание на двух (если не трех) мужчин Притула, Гонгадзе у которого две маленькие дочери подрастают в семье… но речь сейчас не об этом. Ничем хорошим это кончиться не могло — и не кончилось, в итоге.
В декабре 1999 года — в США прибывают трое — Алена Притула, Сергей Шолох — руководитель оппозиционного радио Континент и Георгий Гонгадзе. Цель — поднять в США шум по поводу свободы слова на Украине. Им это удается, они получают грант на открытие оппозиционного медиа-издания, а Кучме, прибывшему на встречу с вице-президентом США Гором — приходится отвечать на неприятные вопросы по поводу свободы слова в Украине. По свидетельствам очевидцев — Кучма был взбешен.
Тем временем — на Украине разгорается острый политический кризис, финал которого непредсказуем — вплоть до танков на Крещатике. Суть — в распределении полномочий между президентом и парламентом страны: понятное дело, что каждая из сторон желает как можно больше полномочий получить себе, видение будущего кардинально различаются. Кучма хочет суперпрезидентскую республику как в России, Рада всерьез обсуждает вопрос отказаться от всенародных выборов президента вообще и выбирать президента Украины голосованием в Раде — то есть суперпарламентская республика. Кучма идет ва-банк и назначает референдум, на который ставит вопрос о сокращении полномочий Рады. Референдум — дает положительный ответ на все вопросы, поставленные президентом. Рада отказывается претворять решения референдума в жизнь. Одновременно с этим разгорается противостояние и внутри исполнительной власти — между президентом Кучмой и ретивым вице-премьером по ТЭК Юлией Тимошенко, предмет спора — разное видение будущего украинского ТЭК. В Раде разваливается с трудом собранное пропрезидентское большинство и второй раз его вряд ли удастся собрать — коммунисты и социалисты, которых отжали от власти зимой 2000 года, жаждут реванша, а даже пропрезидентские депутаты не готовы голосовать за сокращение своих полномочий. В Раде же — пропрезидентское большинство раскалывается на две части — пропрезидентское (Кучма) и пропремьерское (Ющенко). Кризис многоуровневый: конфликт между законодательной и исполнительной властью, конфликт в законодательной власти, конфликт в исполнительной власти. Все эти конфликты — угрожают именно к концу лета — началу осени — перейти в стадию силового противостояния.
И на этом нервном и неоднозначном фоне — Алена Притула, которую лично знали и Кучма и Литвин, организовывает на американские деньги оппозиционный сайт вместе со своим коллегой и любовником Георгием Гонгадзе, имя которого на Банковой действует как красная тряпка на быка. Как это расценивать? Как предательство — а как еще это можно расценивать.
Тем временем, происходит странный инцидент в Одессе. 23 июня 2000 года в бар «Жемчужина» на пляже «Чайка» — заходят двое, представляются журналистами, один из зашедших — говорит что он — Георгий Гонгадзе (выживший бармен это хорошо запомнил). Происходит разговор на повышенных тонах, журналисты уходят — а вместо них заскакивают автоматчики и открывают огонь на поражение. А в баре отдыхают от трудов праведных чеченцы. Один из них, Беслан Арчаков — гибнет.