Разумеется, на Кучму усилилось международное давление. Действия президента были подвергнуты резкой критике. Запад открыто заявлял теперь о поддержке Ющенко как альтернативной Кучме фигуры. В довершение всего 4 октября 2001 года во время учений войск ПВО в Крыму украинская ракета сбила над акваторией Черного моря пассажирский самолет ТУ-154М российской авиакомпании «Сибирь», осуществлявшего рейс из Тель-Авива в Новосибирск со 144 российским и израильскими пассажирами и 12 членами экипажа на борту. Первоначально украинская сторона категорически отрицала свою причастность к катастрофе, но международные эксперты доказали вину военного ведомства Украины. В результате Украина вынуждена была признать свою вину, и между Россией, Израилем и Украиной было достигнуто трехсторонне соглашение о выплате семьям погибших финансовых компенсаций, что, впрочем, затянулось на долгие годы.
В разгар политического кризиса 2001 года, в который были втянуты многие исполнительные структуры, в том числе администрация президента и практически весь кабинет министров, Кучма судорожно искал варианты уцелеть. Миллиардер Сорос предложил тогда президенту Украины уйти и назначить своим преемником Виктора Ющенко, которого открыто поддерживал Запад. Но единственный вывод, который сделал Кучма из рекомендации Сороса, что для удержания власти в своих руках он должен устранить явных и скрытых конкурентов, прежде всего Ющенко.
Уход из правительства Юлии Тимошенко означал неминуемую отставку кабинета Ющенко. Противостояние между окружением Кучмы и правительством перенеслось в стены украинского парламента. Виктор Медведчук — вице-спикер парламента — настаивал на формировании коалиционного правительства, хотя законодательная база для реализации этой идеи отсутствовала. Ющенко он пригрозил тем, что если коалиционное правительство не будет сформировано, 5 апреля 2001 года во время отчета правительства он будет отправлен в отставку. Такую позицию Медведчука Ющенко назвал «хорошим прологом для дестабилизации ситуации в стране» и потребовал встречи с президентом и вице-спикером парламента для обсуждения предъявленного премьер-министру ультиматума. Кучма дал понять, что поддерживает в этом вопросе Медведчука и стоит за создание коалиционного правительства. Однако Ющенко решил бороться до конца.
Выступая в парламенте 26 апреля, во время рассмотрения вопроса о вотуме недоверия его правительству премьер-министр заявил, что парламент идет на поводу у кланово-олигархических группировок, являясь их рупором. Он предложил на время приостановить любые политические акции для постепенной передачи власти в стране другим людям, но подчеркнул, что «не уйдет из политики», хотя «демократия в Украине потерпела серьезное поражение». Ющенко тогда произнес фразу, ставшую крылатой: «Я уйду, чтобы вернуться!» На следующий день, 27 апреля, Кучма подписал указ о его отставке, поручив правительству выполнять свои обязанности до формирования нового кабинета. Ющенко отказался, заявив президенту, что должность «исполняющего обязанности не для него».
Многие украинские и зарубежные аналитики сошлись во мнении, что правительство Ющенко впервые за десять лет независимости Украины попыталось экономическими методами реформировать политическое устройство страны, не полагаясь на международную финансовую помощь; что оно решило если не полностью, то частично проблему долгов по пенсиям и заработной плате; предприняло смелую попытку реформирования одного из самых коррумпированных секторов экономики — топливно-энергетического комплекса, нарушив тайные схемы перераспределения прибыли и утечки капиталов за границу. Легальный и законный возврат финансовых средств в государственный бюджет и прозрачная приватизация крупнейших промышленных предприятий заложили основы промышленного роста и международных экономических связей Украины.
Отставка правительства Виктора Ющенко показала, что кланово-олигархическое окружение президента Кучмы (а позже президента Ющенко и особенно президента Януковича), для которых характерны временные консенсусы с целью перераспределения собственности, и их индивидуальные и корпоративные интересы привели к формированию в стране элиты стяжателей, к застою не только экономических, но и демократических процессов. Любое реформаторское правительство стало для этих людей угрозой.
На фоне серой массы безликих политиков Ющенко и Тимошенко стали наиболее яркими харизматичными личностями в Украине того времени. Поэтому народ поверил именно в них. При этом Ющенко не производил впечатления волевого человека. Тимошенко же, наоборот, выглядела отчаянной и смелой. «Единственным мужчиной в украинской политике» ее назвали совсем не случайно, перефразируя слова украинского писателя Ивана Франко о Лесе Украинке, назвавший ее «единственным мужчиной в украинской литературе».