Между тем армейская жизнь шла своим чередом. Уго повышал офицерскую квалификацию на различных курсах, вовремя получал новые звания. Брат Адан окончил университет. Вначале он работал в Мериде, потом со своей семьёй вернулся в Баринас.
Если Уго ещё не определился с политическим выбором, то Адан уже состоял в Партии венесуэльской революции (PRV)(РRV — Partido de la Revolution Venezolana.). В конце 1979 года к нему обратился член нелегального аппарата партии Нельсон Санчес. По заданию Дугласа Браво(Дуглас Браво (p. 1932) политическую карьеру начинал в компартии Венесуэлы. В период диктатуры Переса Хименеса сидел в тюрьме, в 1960-е годы возглавлял партизанское движение в стране — Fuerzas Armadas de Liberation National (FALN).) он занимался подбором перспективной военной молодёжи для задуманного проекта «военно-гражданского восстания». Браво сделал выводы из партизанской эпопеи 1960-х годов: кубинский опыт для захвата власти в Венесуэле не пригоден, надо менять стратегию. Вовлечение в революционную борьбу националистически настроенных военных казалось перспективным, поскольку в армию Венесуэлы набирали молодёжь из малообеспеченных слоёв. По теории Дугласа Браво, заряд «социальной ненависти» у части военнослужащих был настолько силён, что даже после суровой муштры и «промывания мозгов» их можно было рекрутировать в организацию. Расчёт оказался верным. За несколько месяцев работы были установлены первые контакты среди сержантского и младшего офицерского состава.
Нельсон Санчес вспоминал, что Адан Чавес «нам сказал, что у него есть брат, который обладает определёнными задатками революционера, и он поговорит с ним… Адан выполнил обещание… Уго конспиративно, загримировавшись до неузнаваемости, побывал на нескольких встречах, послушал, о чём говорят на них студенты и представители народа. Потом, где-то в январе — феврале 1980 года, Адан подтвердил, что его брат хочет участвовать в нашей работе и стать членом организации по подготовке гражданско-военно-религиозной боливарианской революции». Только после этого Нельсон Санчес лично встретился с Уго, обсудил с ним условия работы и представил лидеру Партии венесуэльской революции Дугласу Браво. Легендарный партизанский команданте поначалу осторожно отнёсся к молодому офицеру, прощупывал со всех сторон, особенно «по идеологической части». Впечатление о «новобранце» было не слишком благоприятным: «Незрелый!» Но потенциальные возможности и способности лейтенанта для привлечения военной молодёжи в партию были несомненными: он контактен, напорист, энергичен, обладает даром убеждения.
К этому времени Уго уже был переведён из провинции в Каракас и продолжал службу в качестве спортивного организатора в Военной академии. Авторитета и влияния на кадет ему было не занимать. Сегодня это кадеты, завтра — командиры боевых частей. Вот когда его парни скажут решающее слово.
Позднее Санчес с похвалой отзывался о вкладе новобранца в работу нелегального аппарата партии: «Уго Чавес всегда проявлял методичность и настойчивость, старался оказывать внимание офицерам, которых привлёк к делу. Многие из них после окончания академии были направлены на службу в глубинку, и Чавес, чтобы сохранить с ними связь, в свободные от службы дни отправлялся в далёкие гарнизоны: по-братски поддержать друзей, поговорить на текущие политические темы. Чавес заботился об укреплении своего лидерства и был самым эффективным офицером в подпольной структуре. Он обладал огромным чувством принадлежности к организации, делал всё возможное для повышения её боевитости. Чавес добивался того, что было намечено, потому что внутренне верил в правильность избранного пути».
Нужно отметить, что отношения с PRVу Чавеса складывались сложно. Он так объяснял причины: «Некоторые левые хотели манипулировать нами, опираясь, возможно, на идею, что мы, военные, должны быть своего рода вооружённой рукой политического движения. У меня не обошлось без стычек с Дугласом Браво… Моя уверенность в том, что Дуглас ошибается, заставила меня в большей степени сблизиться с партией “Causa R”, которая тогда больше работала среди народа, что было жизненно важным для вйдения гражданско-военной борьбы, которое начинало созревать во мне. Я уже тогда очень ясно осознавал необходимость связи с массами, а этого не было в партии Дугласа. Напротив, в партии “Causa R” я ощущал присутствие масс».