Впервые идея проведения всеукраинского референдума и вынесения на него ряда вопросов, изменяющих государственное устройство Украины, была высказана президентом Леонидом Кучмой в ходе президентской избирательной кампании 1999 года. В конце декабря 1999 года, спустя полтора месяца после победы господина Кучмы на выборах, начался сбор подписей в поддержку проведения референдума. До середины января было собрано более 4 млн подписей.
15 января 2000 года президент Леонид Кучма издал указ #65/2000 о проведении 16 апреля 2000 года всеукраинского референдума по народной инициативе о внесении изменений в Конституцию Украины.
На референдум были вынесены следующие вопросы:1) о предоставлении президенту права распускать Верховную раду, в случае если в течение месяца она не сформировала парламентское большинство или в течение трех месяцев не утвердила представленный правительством бюджет;
2) о сокращении общего числа депутатов Верховной рады с 450 до 300;3) о необходимости формирования двухпалатного парламента;
4) об отмене депутатской неприкосновенности. Из Конституции предлагалось изъять ч. 3 ст. 80, в соответствии с которой без согласия ВР депутатов нельзя привлекать к уголовной ответственности, задерживать и арестовывать.
16 апреля 2000 года всеукраинский референдум был проведен. В нем приняли участие 28 728 575 человек (81,15%), имеющих право голоса. Абсолютное большинство одобрило вынесенные на референдум предложения. По данным Центральной избирательной комиссии, первое предложение поддержали 84,69% граждан Украины, второе — 89,00%, третье — 89,91%, четвертое — 81,68%.
29 мая 2000 года по результатам проведенного референдума президент издал указ #727/2000 о создании комиссии по подготовке изменений в Конституцию Украины. Между тем Верховная рада из четырех решений референдума одобрила только одно, внеся изменение, согласно которому президент получил право распускать парламент.