In Bolivia, Quintanilla became an instructor at the Military College of the Army. He was also briefly Aide-de-camp to then-President Ismael Montes. Between 1915 and 1916 he rose to the rank of lieutenant and was promoted to captain in 1920.
