В дальнейшем еще не раз возникала идея вернуть Пустовойтенко на премьерскую должность, но не получалось. Сам он однажды так прокомментировал эти события: «Я знаю, что нужно делать в правительстве, знаю, как сформировать команду. Сегодня назначение нового премьера во многом зависит от позиции Верховной Рады. Если меня выдвинет Президент Украины, парламент может согласиться или не согласиться с этой кандидатурой. Но при том раскладе политических сил, который сегодня существует в Верховной Раде, я не очень высоко оцениваю свои шансы. Те, кто голосовали против меня в 1999 году (считаю, что тогда меня просто предали - это однозначно, и сегодня эта игра продолжается), они и сегодня будут голосовать против. Насколько мне известно, Александр Волков категорически высказался против моей кандидатуры. Я понимаю, что пока такие, как Волков, будут в парламенте, мне категорически тяжело будет работать на посту премьера.
…Премьер, который придет, должен работать до окончания полномочий Леонида Даниловича, только тогда он будет работать, а не «отрабатывать». Зачем нам очередной временный премьер-министр? У нас в государстве за последние 10 лет все премьеры были временные. Только я был первым премьер-министром, который доработал до конца срока полномочий президента прошлого созыва и сдал свои полномочия на инаугурации президента. Это своеобразный рекорд независимой Украины, который продержится до 2004 года, а возможно и дольше».
На выборах 2004 года Пустовойтенко далеко не сразу поддержал Януковича, но отношение к Кучме, похоже, у него, несмотря ни на что, остается достаточно теплым: «Во-первых, я с удовольствием поддержал Кучму и в 1994, и в 1999 году. За это время у президента и страны в целом были и победы и поражения. Главное, были мир, спокойствие и стабильность. Но с другой стороны были и недостатки, которые особенно проявились в последние годы. Я о том, что мы так и не достигли объединения нашего общества. И еще мы создали за годы независимости эффективную государственную систему, но после 2000 года пошли по пути создания олигархической системы власти. Она также сформирована, поэтому вопрос: куда дальше идти? То есть были и плюсы, и минусы.
Мы с радостью получили независимость, свою экономику и собственность, а потом не знали, что с ними делать. Потом энергетический кризис появился, проблемы внутренние, внешние. И мы вроде идем по правильному пути, но все равно нам на первое местно нужно поставить «злагоду», а потом - основы внутренней и внешней политики.
