«Партия власти» и ее союзники, потерпев поражения на выборах по партийным спискам, взяли реванш в мажоритарных округах, где были более широкие возможности для манипуляций. В конечном итоге фракция «Единая Украина» первоначально стала самой многочисленной — на первой сессии она насчитывала 175 человек. «Наша Украина» получила 119 мест в Верховной Раде. Ее союзниками стали БЮТ (23 места) и Социалистическая партия (22 мандата).
Сам Л. Кучма, не получив ожидаемой стабильной опоры в парламенте, где вновь установилась целая иерархия противоречивых интересов и ситуативного большинства, по-прежнему делал ставку на балансирование между кланами, которые, как показали выборы, все более неохотно соглашались на такую игру — она теряла для них как экономический, так и политический смысл.
Поначалу все, что происходило после выборов, вроде бы говорило о том, что Л. Кучма управляет ситуацией. Спикером парламента был избран Владимир Литвин, до этого служивший главой президентской администрации, человек, в лояльности которого президент не сомневался. Главой администрации президента стал лидер СДПУ(о), представитель верхушки киевского клана адвокат Виктор Медведчук. В ноябре 2002 г. правительство, по представлению президента, возглавил губернатор Донецкой области, малоизвестный в политике человек, Виктор Янукович, не имевший серьезных политических связей в верхах власти. Создавалось впечатление, что расставив в верхах власти зависимых от него и лояльных к нему людей, Л. Кучма обеспечил себе относительно спокойное существование.
Однако последующие события опровергли эти ожидания. Пропрезидентское парламентское большинство не было постоянным. В. Литвин проводил самостоятельную политическую линию. В. Янукович, поначалу не претендуя на политический имидж, оказался весьма энергичным, жестким и удачливым премьером, который не только стал постепенно входить во вкус публичной политики, но и активно лоббировать интересы представителей донецкого клана, отличавшегося жесткой иерархией и весьма простыми нравами. Наконец, В. Медведчук, призванный руководить президентской администрацией, делал это настолько напористо, что это привело к конфронтации с парламентом и частично с правительством.
2003 г. прошел под знаком приближающихся президентских выборов. Одной из главных тем политических дискуссий, часто весьма двусмысленных, был вопрос о возможности выдвижения Л. Кучмы президентом на третий срок. Было вынесено даже постановление Конституционного суда, допускающее такую возможность: по Конституции 1996 г. президентом можно избираться только дважды, однако поскольку Л. Кучма первый раз был избран до принятия Конституции, он якобы имел возможность выдвинуть свою кандидатуру на «второй срок»…
Эти дискуссии вызвали не только бурное возмущение политических сил, выступавших конкурентами партии власти, но и явное недовольство практически во всех слоях общества и однозначно негативную реакцию за пределами Украины. В феврале 2004 г. президент нашел в себе силы публично отказаться от соблазнительной, но весьма сомнительной и по большому счету рискованной затеи. Впрочем, в это время уже более полугода активно разыгрывался другой вариант, получивший название «конституционной реформы». Леонид Кучма, в течение почти десяти лет добивавшийся максимальной концентрации власти в руках президента, вдруг превратился в радетеля парламентаризма. Внешне все выглядело очень благопристойно: предложения Л. Кучмы сводились к тому, чтобы усилить роль парламента как органа представительской демократии и правительства как органа исполнительной власти. Центральной фигурой исполнительной власти становился премьер-министр, назначаемый и утверждаемый парламентом. Одновременно возрастала роль органов местного самоуправления в решении региональных проблем. Большинство аналитиков сходились во мнении, что Л. Кучма в таком варианте надеялся стать премьер-министром и сохранить власть при ослабленном и контролируемом президенте. Разумеется, в не меньшей степени речь шла о том, чтобы нейтрализовать возможную победу В. Ющенко на грядущих президентских выборах, которая выглядела очень вероятной.
Было разработано несколько проектов изменений в Конституции, превращающих Украину в парламентско-президентскую республику, отличались они друг от друга в основном в деталях, а также в том, когда проводить следующие президентские и парламентские выборы и кто будет выбирать президента — парламент или народ. Президент усиленно лоббировал законопроект в авторстве В. Медведчука и П. Симоненко. Социалисты отстаивали свой вариант. Оппозиция отказывалась принимать участие в «конституционной реформе», указывая на то, что речь идет не столько о смене формы правления, сколько о перераспределении функций внутри существующей власти.