 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.He served as an aide to Major General Frank C. Bolles, and then started the Advanced Equitation Course, from which he graduated in 1936.Hines then commanded a troop with the 3rd Cavalry Regiment at Fort Myer, Virginia and was promoted to captain.