16 сентября 2000 года в Киеве исчез мало кому известный оппозиционный украинский журналист Георгий (Гия) Гонгадзе. Уже на следующий день «Украинская правда» опубликовала статью об исчезновении с мягким намеком о причастности к этому власти. Одновременно на сайте газеты появляется и плакат с черным силуэтом головы Гонгадзе, сопровождаемый надписью: «Найдите журналиста». Если авторы хотели, чтобы кто-то из читателей помог в поисках, то нужно было печатать портрет, но этого сделано не было. Зато потом значение этой отдельной от тела головы станет очень понятным.
Тут же началась организованная кампания по давлению на власть с требованием найти Гонгадзе. В Киеве проходили пикеты и митинги, участники которых прямо обвиняли власть в нарушении свободы слова и расправах над независимыми журналистами. Одновременно была развернута пропагандистская кампания в украинских и зарубежных СМИ, целью которой было представить Кучму в виде кровавого тирана, расправляющегося с неугодными. Вскоре на митингах зазвучал призыв «Кучма – геть!». Этот лозунг каждый день вдалбливался в головы украинцев. Главной героиней этой кампании стала находящаяся под следствием по обвинению в гигантских махинациях Юлия Тимошенко.
Спустя два месяца после исчезновения Гонгадзе было обнаружено обезглавленное тело, в котором поспешили признать пропавшего журналиста. Однако даже сейчас, спустя восемь лет, никаких доказательств, что нашли именно Гию, нет. Но тогда все оппозиционеры поспешили обвинить в убийстве действующего президента и министра внутренних дел Юрия Кравченко (который погиб сразу после оранжевой революции).
В то же время появились аудиозаписи якобы разговоров Кучмы, в которых тот приказывал убрать Гонгадзе. Кроме того, согласно этим пленкам, Кучма продавал в Ирак радарные системы «Кольчуга». Автором пленок был майор президентской охраны Николай Мельниченко, якобы записавший все происходящее в резиденции президента на диктофон. Разумеется, доказать подлинность пленок никому не удалось. Но их появление подлило масла в огонь политического кризиса. В едином антивластном лагере оказались как правые, так и левые политики. В это время уже можно было различить все те действия оппозиции, которые позже будут использоваться во время оранжевой революции. Так, в Киеве на Крещатике появился палаточный городок оппозиции, выдвигались обвинения к высшим чиновникам государства, западный мир всячески поддерживал оппозиционеров. Антипрезидентская кампания практически полностью дискредитировала режим Кучмы. Можно сказать, что все недовольство народа постоянно ухудшающимися условиями жизни на Украине выразилось в глубокой ненависти к президенту. Единственное отличие от 2004 года в том, что Виктор Ющенко в то время был премьер-министром и к митингующей на улицах оппозиции относился совсем без восторгов.
1 марта 2001 года правоохранительные органы ликвидировали палаточный городок, разбитый участниками акции «Украина без Кучмы» на Крещатике, а 7 марта такая же участь постигла несколько палаток, поставленных возле памятника Тарасу Шевченко. Спустя два дня на улицах Киева разгорелось организованное оппозиционерами побоище. Президент и премьер-министр должны были возлагать цветы к памятнику Шевченко, оппозиционеры попытались этому воспрепятствовать, а затем сотни молодчиков из националистических организаций (в основном УНА-УНСО), вооруженные арматурой и коктейлями Молотова, кинулись в драку против работников правоохранительных органов. Тогда пострадали 70 сотрудников МВД. Только к вечеру милиции удалось навести порядок в Киеве.
Из событий того дня оппозиционерами был извлечен главный урок: противостоять власти можно только мирными средствами. Акция «Украина без Кучмы», постепенно затухая, продолжалась еще около двух месяцев. В конце марта была выпущена из СИЗО Юлия Тимошенко, а в следующем месяце в отставку был отправлен Виктор Ющенко. Отныне он, еще недавно сравнивавший оппозиционеров с фашистами, становится одним из лидеров оппозиции.
Потом были всеукраинские акции «Восстань, Украина» и «Революция на асфальте», которые можно рассматривать как пробу сил и репетиции главного выступления, намеченного на период президентских выборов в 2004 году. Одновременно в стране активно работали различные «демократические» неправительственные организации с зарубежным финансированием. Очень большое внимание было уделено информационной части политической борьбы, так что в информационном пространстве к началу избирательной кампании оранжевые господствовали полностью.