From 1963 to 1968 Villanueva served as a deputy in the lower house of the Peruvian legislature representing Lima, serving as President of the Chamber of Deputies from 1967 to 1968. Villanueva led the Aprista opposition to the military government of Juan Velasco.