La vinculación Ollanta Humala-Hugo Chávez se hizo evidente en la campaña presidencial de 2006, cuando el comandante del Ejército en retiro visitó al presidente Venezolano y mostró su admiración por su gobierno. Humala y Nadine Heredia recibieron entonces el respaldo público de Chávez quien, desde Venezuela, envió mensajes contra el entonces contrincante electoral de Humala, Alan García.En 2009 se reveló que Nadine Heredia recibía mensualmente US$4 mil del diario chavista Daily Journal, por supuestamente escribir artículos periodísticos que nunca salieron publicados.