Просидев более полутора месяцев в Лукьяновской тюрьме Киева, Тимошенко вскоре была освобождена решением суда под подписку о невыезде и переведена из следственного изолятора в больницу. В марте 2001 года, из больницы, она потребовала отставки президента Кучмы и заявила, что будет бороться за пост президента страны, а подвластная ей партия «Батьківщина» присоединилась к Форуму национального спасения (ФНС), также требующего отставки президента. Увидев, что Тимошенко решительно настроена бороться, Кучма вновь попытался упрятать ее за решетку. Прокуратура Украины опротестовала перевод Тимошенко в больницу, и Киевский суд постановил вернуть Тимошенко в тюрьму. Ющенко, намеревавшийся встретиться с бывшим вице-премьером в больнице, назвал это решение «демонстрацией силы» и призвал президента наладить диалог с оппозицией. Адвокаты Тимошенко сумели обжаловать решение Киевского суда в Верховном Суде Украины, и тот отменил решение о повторном аресте. Выйдя на свободу, Тимошенко вновь заявила о своем намерении баллотироваться на пост президента: «Если я увижу на Украине настоящего лидера, который готов жизнь отдать за страну... то я готова в его избирательном штабе стирать белье. Но я пока не вижу этой команды. Я хочу сформировать ее сама».
После публикаций в конце 2000 года аудиозаписей о возможной причастности президента Кучмы к исчезновению и смерти журналиста Георгия Гонгадзе и начала массовых протестов под названием «Украина без Кучмы» правление Кучмы стало настолько непопулярным, что движение поддержали 24 политические партии, и оно приобрело всеукраинский масштаб. Организаторами протестов были лидер студенческих волнений 80—90-х годов Владимир Чемерис и социалист Юрий Луценко. Манифестанты требовали отставки президента и его ближайшего окружения — министра внутренних дел, главы Службы безопасности Украины и Генерального прокурора, а также проведения независимой экспертизы по делу Гонгадзе. Под давлением общественности Кучме пришлось в конечном итоге отправить их в отставку.
В то же время на Донбассе произошло еще одно резонансное убийство украинского журналиста — директора телекомпании ТОР города Славянска Игоря Александрова, зверски забитого бейсбольными битами в помещении собственной телекомпании. В 2000—2001 годах Александров вел телепрограмму «Без ретуши», рассказывавшую о связях донбасской милиции и прокуратуры с организованной преступностью в регионе. В очередной передаче планировалось продемонстрировать видеозапись, на которой члены краматорской организованной преступной группировки «17-й участок» обсуждали, сколько они заплатили или должны заплатить своим покровителям в милицейских и прокурорских погонах. Именно эта передача так и не состоялась — в июле 2001 года Александрова убили.
Получили огласку и другие скандалы, связанные теперь уже с незаконной торговлей оружием. Сначала Украине досталось от США и ООН в связи с поставкой тяжелого вооружения македонцам, воевавшим у себя в стране с албанцами. Последние при поддержке Армии освобождения Косово и американцев предприняли ряд успешных военных операций в Македонии, поставив под угрозу сохранение мира внутри страны. У президента Кучмы сложились довольно тесные и дружеские отношения с молодым и энергичным президентом Республики Македония Борисом Трайковски. Македонские дипломаты, военные и бизнесмены стали вести интенсивные переговоры с украинской стороной о поставках вооружения для македонской армии. Прямого международного запрета на такого типа поставки не было. Тем не менее украинские военные старались действовать осторожно, поскольку государственный секретарь США Кондолиза Райс во время встречи с Кучмой настоятельно убеждала украинскую сторону оружия македонцам не поставлять. По линии Комиссии ООН по контролю над вооружениями также была предпринята энергичная атака на украинских дипломатических представителей за рубежом с целью воздействовать на Украину в этом вопросе. И хотя в конце концов украинцы пообещали приостановить поставки оружия в третьи страны, в Македонию, Китай и Иран оружие было поставлено. В Македонию танки Т-72 и вертолеты; в Китай и Иран шесть авиационных крылатых ракет Х-55 большой дальности, способные нести ядерные боеголовки. Авторитет Украины как партнера по международным переговорам был окончательно подорван.