Pero debido al carácter incisivo de la oposición política en el parlamento boliviano y el cual fue respaldado también por la prensa movimientista (MNR), puso a la defensiva al gobierno del presidente Enrique Peñaranda Castillo.

Políticamente, Víctor Andrade contribuyó a difundir los planteamientos nacionalistas y consolidó la notoriedad de los principales tenores y personalidades políticas del Movimiento Nacionalista Revolucionario como Víctor Paz Estenssoro, Walter Guevara Arze, etc.

Estuvo en la embajada desde 1952 hasta el año 1958 (su experiencia es reflejada en su libro "Mis misiones para la Bolivia revolucionaria").

Durante el primer gobierno del presidente Hernán Siles Zuazo (1956-1960) , Víctor Andrade es nombrado Canciller de estado, ocupando dicho puesto desde 1959 hasta 1960.

Ya durante el segundo gobierno del presidente Víctor Paz Estenssoro (1960-1964), Andrade es nuevamente nombrado embajador de Bolivia en Estados Unidos desde 1960 a 1962.

Pero cuando se conoció la noticia de que Paz Estenssoro volvería nuevamente a la presidencia, Andrade rechazó la nueva reelección de Paz considerando que contrariaba el proceso revolucionario.