На парламентских выборах-1998 ПЗУ прошла в Верховную Раду, набрав 5,4% избирательских голосов. В 2002-м за партию проголосовало 1,3% избирателей. В 2006-м еще меньше - 0,5%. Лидер партии В.Кононов в 1999 году баллотировался на пост Президента Украины. В 2004-м его кандидатура также выдвигалась, но он взял самоотвод, а во втором туре поддержал кандидата в Президенты от оппозиции Виктора Ющенко.

После очередного неудачного "выступления" ПЗУ в 2006-м В.Кононов сложил полномочия главы партии. С тех пор ее возглавляет Владимир Костерин, глава наблюдательного совета телеканала "Тонис".

На пике популярности ПЗУ ряд ее политических оппонентов и политических экспертов обвиняли партию в том, что она финансируется, главным образом, из карманов крупных промышленников - владельцев металлургических предприятий (тех, чьи заводы наносят серьезный вред окружающей среде). Руководители структуры все обвинения отвергали.

У ПЗУ есть особенность - она никогда ни с кем не блокировалась. На выборы Верховной Рады VI созыва партия снова идет самостоятельно.

Из программы ПЗУ: "Партия Зеленых Украины является неотъемлемой частью украинского и мирового движения Зеленых. Формирование движения 3еленых, в целом, и его политического авангарда - 3еленых партий, в частности, стало реакцией широчайших слоев общественности разных стран мира на глобальные проблемы. Проблемы, рожденные дисгармонией социально-политических процессов второй половины ХХ века, на усиление антидемократических тенденций общественного развития, на рост масштабов техногенных катастроф и деградации окружающей среды, на повышение угрозы глобального ядерного конфликта и ответную милитаризацию разных сфер жизнедеятельности общества".