 Haynes was twice awarded the Army Meritorious Service Medal, in 1986 and again in 1988.After leaving active duty, Haynes briefly worked as an associate at the D.C. law firm Sutherland Asbill & Brennan before being tapped by President George H. W. Bush to be general counsel of the Department of the Army.Haynes was confirmed in early 1990 and remained through noon of inauguration day in 1993, serving as chief legal officer of the army during the period of the conclusion of the Cold War, the liberation of Kuwait during Desert Shield and Desert Storm, and the beginning of the contraction of the defense industry.