В то время Чавеса больше всего беспокоило положение дел в нефтяной отрасли. Государственная компания PDVSA за годы Четвёртой республики приобрела такую степень «самостоятельности» и «независимости» от правительства, что получить достоверную информацию о положении дел в ней было невозможно. Компанию узурпировало её руководство, причём создавалось впечатление, что оно больше ориентировалось на интересы Соединённых Штатов, чем Венесуэлы.
«Это самое настоящее государство в государстве, — мрачно констатировал Чавес, обсуждая ситуацию с министром энергетики Али Родригесом. — Меня не посвящают в дела PDVSA под самыми смешными предлогами. Я не могу связаться с управляющими компании, они постоянно отсутствуют. На мои запросы они сообщают заведомо искажённую информацию, указывают на нерентабельность отрасли, отсутствие инвестиций, необходимость дальнейшей интернационализации. Так называемая „интернационализация“ — всего лишь хитрый приём для вручения PDVSA иностранным компаниям. Узурпаторы нефти создают для этого необходимые условия. Поступления в госказну от продажи нефти за последние годы постоянно сокращаются. Среди государственных компаний в Латинской Америке мы стоим на последнем месте по рентабельности. Поставки нефти в США сопровождаются неоправданными льготами и, попутно, — лазейками для махинаций. Если будем медлить, страна останется без главного источника существования. Необходимо положить этому конец».
Али Родригес был согласен с президентом по всем пунктам претензий к PDVSA. Его собственные отношения с руководством компании были ничем не лучше. «Олигархическая нефтекратия» держала министра энергетики на скудном информационном пайке, сама решала, что ему можно знать, а что нет. Попытки министерства провести ревизию в компании натыкались на глухое сопротивление. «Нефтекраты» провоцировали недовольство рабочих и служащих, что привело к первой крупной забастовке в период президентства Чавеса в этой стратегически важной отрасли.
Чтобы нормализовать обстановку в PDVSA, Чавес отправил в отставку её президента Эктора Сиавальдини и в октябре 2000 года назначил президентом компании генерала Гуайкайпуро Ламеду, прежде не имевшего отношения к нефтяной отрасли. Ламеда был выпускником Военной академии (1974). Для совершенствования профессиональных навыков его командировали на учебу в Тихоокеанский университет (США, Калифорния), где он получил диплом инженера-электрика. Позднее были курсы при Генеральном штабе и высшей школе командного состава ВС США, работа в министерстве обороны Венесуэлы и руководство правительственным бюджетным управлением. Назначение на пост президента PDVSA Ламеда описал так: «Однажды Чавес позвонил мне в управление и сказал: „Нам надо переговорить. Немедленно приезжай ко мне в 'Касону'“ — и бросил трубку. Я тут же отправился в резиденцию президента. Каково было моё удивление, когда Чавес сказал мне буквально следующее: „Я нуждаюсь в твоей помощи. Для меня ты — лучший кандидат на пост главы PDVSA“. Конечно, я не стал его спрашивать, почему он выбрал именно меня».
Вспоминая о Чавесе тех лет, Ламеда старается быть объективным: «Я с уважением относился и отношусь к нему как к человеку, способному сочувствовать и сопереживать. Он искренне стремится к тому, чтобы помочь беднякам выбраться из ситуации нищеты и отверженности. Им был разработан план действий, который казался мне полезным и удачно составленным. Я поддержал его. Стратегия была направлена на то, чтобы восстановить (справедливые) цены на нефть и сохранять их на достаточно высоком уровне в течение, по меньшей мере, трёх лет. За этот период мы могли бы инвестировать в различные сферы экономики нефтяные сверхдоходы. Второй задачей была модернизация государства: управленческий аппарат нужно было сократить, повысить его эффективность, покончить с коррупцией. Третьим элементом плана было привлечение вооружённых сил сроком на год для решения назревших социальных проблем. Вовлечение армии позволило бы показать, что правительство озабочено даже самыми малыми народными требованиями и проблемами. Эта идея принадлежала Чавесу, который присвоил ей название „План Боливар-2000“».