14 декабря 2000‑го на майдане Незалежности протестующие поставили палатки – стартовала акция «Украина без Кучмы», во главе которой были и народные депутаты от СПУ; судья Киевского апелляционного суда Юрий Василенко возбудил против президента Кучмы уголовное дело по обвинению в убийстве Георгия Гонгадзе. Многотысячные митинги и демонстрации «Украины без Кучмы» продолжались три месяца, но 9 марта 2001 года в парке Шевченко в Киеве протестующие вступили в силовое противостояние с правоохранительными органами, были разогнаны, многие задержаны и получили впоследствии тюремные сроки за участие в массовых беспорядках. Палатки с майдана Незалежности власти убрали, по официальной версии, чтобы очистить площадь под стройплощадку будущего подземного торгового центра.

«Кассетный скандал» и последовавшая за ним «Украина без Кучмы» сильно изменила планы Леонида Кучмы по сближению с Российской Федерацией и внутренней политике Украины. И хотя в пропрезидентских СМИ «пленки Мельниченко» называли провокацией западных спецслужб (вполне возможно, что именно так и обстояло дело), провокация эта явно удалась. Весь остававшийся после «кассетного скандала» президентский срок Кучма вынужден был действовать с оглядкой на «западных партнеров»: отправить украинский контингент в Ирак; пустить в страну западные фонды и образовательные программы; объявить политику «многовекторности»; не пойти на третий срок – власти и авторитета, чтобы добиться соответствующих изменений в Конституции ему бы хватило, да и большинство украинцев были бы не против. Александру Морозу обнародование «пленок Мельниченко» никаких видимых дивидендов не принесло.

В 2004 году лидер Соцпартии снова принял участие в президентских выборах и снова оказался третьим. Во второй тур вышли объявленный президентом Кучмой «преемником» Виктор Янукович и националистический или, как писали в украинских СМИ, «проукраинский» кандидат Виктор Ющенко. Перед вторым туром выборов Мороз призвал своих избирателей голосовать за Ющенко, однако, как выяснилось уже после его победы, сделал это не просто так, а в обмен на голосование фракции Ющенко в Верховной раде («Наша Украина») за политическую реформу – изменения в Конституции, превращавшие Украину из президентской республики в парламентско-президентскую и значительно сокращавшую полномочия президента в пользу премьер-министра, которого должна была избирать парламентская коалиция. Александр Мороз и его партия активно поддерживали Ющенко во время «оранжевой революции»: выступали со сцены, становились полевыми командирами и комендантами палаточного лагеря на майдане Незалежности, более того, СПУ предоставляет свою партийную инфраструктуру для отправки членов местных ячеек партии на Майдан и участия их в акциях не только в Киеве, но и в других городах Украины.

Став президентом, Виктор Ющенко не стал отказываться от предвыборных договоренностей с Александром Морозом, однако вступить в силу политреформа должна была только после парламентских выборов 2006 года. Разумеется, договариваясь с Морозом, Ющенко рассчитывал на то, что его избирательный блок «Наша Украина» получит на выборах большинство голосов и без проблем создаст коалицию (не меньше 226 депутатов) вместе с Блоком Юлии Тимошенко (БЮТ) и Соцпартией. Однако за год правления третьего президента и его «оранжевой» команды граждане Украины настолько разочаровались в своем выборе, что «Наша Украина» заняла лишь третье место (81 депутат), уступив не только Блоку Юлии Тимошенко (129 депутатов), но и оппозиционной Партии регионов, которая выиграла выборы с результатом 186 мандатов. У СПУ и коммунистов оказалось по 33 и 21 мандату соответственно.