During January 1958, Olmstead was reassigned as a company commander, 2nd Reconnaissance Battalion, 2nd Marine Division under Major general Joseph C. Burger and served in this capacity until July 1959, when he was sent to the Army Infantry School at Fort Benning, Georgia for an instruction.