16 июля 1997 года по представлению Президента Украины Верховная Рада дала согласие на назначение премьер-министром Валерия Пустовойтенко. Для этого должны были проголосовать 226 народных депутатов. Ровно столько и проголосовало. Чтобы решение состоялось, помогли голоса «левых». Возможно, они тогда еще видели в кандидатуре Пустовойтенко «социально близкого». А может, сработали иные, более эффективные факторы.
Пустовойтенко появился в высших эшелонах власти после назначения Леонида Кучмы премьер-министром, заняв должность министра Кабинета министров. С уходом Кучмы в отставку ушел и он.
Всегда считался очень близким к президенту политиком и, пожалуй, наиболее ему преданным. Несмотря на это, он длительное время оставался в тени, и это связывают с недоброжелательным отношением к нему Дмитрия Табачника и Павла Лазаренко. Интересно, что он оказался в той меньшей части премьеров, кто не имел президентских амбиций.
Валерий Павлович Пустовойтенко родился 23 февраля 1947 года в селе Адамовка Николаевской области. Работал токарем на Одесском заводе им. Октябрьской революции. Учился в ремесленном училище, служил в армии. В 1975 году закончил Днепропетровский инженерно-строительный институт и стал мастером в тресте «Днепростроймеханизация», где прошел все ступеньки до главного инженера. С 1984 года руководил трестом «Днепротяжстроймеханизация».
В 1986 году был избран председателем Бабушкинского райсовета Днепропетровска. В 1987 году возглавил Днепропетровский горисполком. В течение 1989 - 1993 годов - городской голова Днепропетровска. В 1990 году избран народным депутатом Украины. В 1993 - 1994 годах - министр Кабинета министров, в 1997 - 1999 годах - председатель Кабинета Министров Украины.
С 1999 года Пустовойтенко возглавляет Народно-демократическую партию. В 2001 - 2002 годах - министр транспорта. С 2002 года - лидер фракции НДП в парламенте.
Кандидат технических наук. Заслуженный строитель Украины. Награжден медалью «Ветеран труда», Почетным отличием Президента Украины (1996), Орденом князя Ярослава Мудрого V ст. (1999) и серебряным орденом Св. князя Владимира II степени (1999, УПЦ). Женат, воспитывает двоих сыновей.
Предлагая в 1997 году кандидатуру премьера, Кучма был сильно ограничен в выборе. Собственно, кандидатур было две: Пустовойтенко и Горбулин. Но последний с его славой «серого кардинала» вряд ли прошел бы сквозь сито парламента. Оставался один Пустовойтенко, и он дал согласие, хотя и понимал возможные осложнения.
Кучма, хорошо знавший Пустовойтенко по Днепропетровску, с каждым годом в Киеве убеждался, что в нем не ошибся. На посту министра Кабмина тот проявил себя хорошим организатором, руководил избирательным штабом Кучмы - и тот победил. Говорят, что именно Пустовойтенко была проведена гениальная операция по смешению мэра Киева Леонида Косаковского. Но все же считается, что лучше всего он сработал в случае с Лазаренко.
Пустовойтенко, пожалуй, раньше других понял, что усиление Павла Ивановича угрожает всем, в том числе президенту. Здесь он столкнулся с Горбулиным, который играл собственную игру. Но тот вдруг обнаружил у себя в заместителях Разумкова, смотревшего на происходящее с особых позиций. Отставки «скомпрометировавшего себя» премьера потребовал председатель Народно-демократической партии Анатолий Матвиенко. Пустовойтенко, добившийся ухода Лазаренко, сам нигде не засветился.
И в этих событиях, и во многих других Пустовойтенко неизменно опирался на Народно-демократическую партию. Даже создав движение «Злагода», он в итоге все же вернулся к привычному партийному формату.
О своей деятельности на посту главы правительства он вспоминает так: «Я ведь пришел после Лазаренко, «наследство» с развалом экономики получил соответствующее. Но у меня был хороший коллектив. Мы тогда остановили падение производства и пошли по пути экономического роста. На работе украинской экономики тогда сказался и российский, и мировой кризис. Но мы сделали все, чтобы последствия этого были не так ощутимы. Сложно, конечно, было работать с Верховной Радой, но не потому, что парламент был плохой. Наоборот, они меня поддерживали и не отправили в отставку. Было сложно, что не прекращалась политическая борьба. Борьба за власть, а не за улучшение жизни наших людей. На мой взгляд, не так страшно работать премьером, как страшны интриги вокруг правительства».