Кандидат технических наук. Заслуженный строитель Украины. Награжден медалью «Ветеран труда», Почетным отличием Президента Украины (1996), Орденом князя Ярослава Мудрого V ст. (1999) и серебряным орденом Св. князя Владимира II степени (1999, УПЦ). Женат, воспитывает двоих сыновей.
Предлагая в 1997 году кандидатуру премьера, Кучма был сильно ограничен в выборе. Собственно, кандидатур было две: Пустовойтенко и Горбулин. Но последний с его славой «серого кардинала» вряд ли прошел бы сквозь сито парламента. Оставался один Пустовойтенко, и он дал согласие, хотя и понимал возможные осложнения.
Кучма, хорошо знавший Пустовойтенко по Днепропетровску, с каждым годом в Киеве убеждался, что в нем не ошибся. На посту министра Кабмина тот проявил себя хорошим организатором, руководил избирательным штабом Кучмы - и тот победил. Говорят, что именно Пустовойтенко была проведена гениальная операция по смешению мэра Киева Леонида Косаковского. Но все же считается, что лучше всего он сработал в случае с Лазаренко.
Пустовойтенко, пожалуй, раньше других понял, что усиление Павла Ивановича угрожает всем, в том числе президенту. Здесь он столкнулся с Горбулиным, который играл собственную игру. Но тот вдруг обнаружил у себя в заместителях Разумкова, смотревшего на происходящее с особых позиций. Отставки «скомпрометировавшего себя» премьера потребовал председатель Народно-демократической партии Анатолий Матвиенко. Пустовойтенко, добившийся ухода Лазаренко, сам нигде не засветился.
И в этих событиях, и во многих других Пустовойтенко неизменно опирался на Народно-демократическую партию. Даже создав движение «Злагода», он в итоге все же вернулся к привычному партийному формату.
О своей деятельности на посту главы правительства он вспоминает так: «Я ведь пришел после Лазаренко, «наследство» с развалом экономики получил соответствующее. Но у меня был хороший коллектив. Мы тогда остановили падение производства и пошли по пути экономического роста. На работе украинской экономики тогда сказался и российский, и мировой кризис. Но мы сделали все, чтобы последствия этого были не так ощутимы. Сложно, конечно, было работать с Верховной Радой, но не потому, что парламент был плохой. Наоборот, они меня поддерживали и не отправили в отставку. Было сложно, что не прекращалась политическая борьба. Борьба за власть, а не за улучшение жизни наших людей. На мой взгляд, не так страшно работать премьером, как страшны интриги вокруг правительства».
