 Hines was appointed a lieutenant and assigned to the 11th Cavalry at the Presidio in California.In 1930, he was appointed aide to his father, who was then commanding the Department of the Philippines.Hines completed the Cavalry School at Fort Riley, Kansas in 1932 and was promoted to first lieutenant, after which he commanded a company at a Civilian Conservation Corps camp in Albany, Missouri.