 His nearly seven years in office made him the longest-serving general counsel in the history of the Department of Defense.Upon his departure, Secretary of Defense Robert Gates awarded Haynes the Department of Defense Medal for Distinguished Public Service, the highest award for a civilian appointee.In 2003, Haynes was nominated by George W. Bush to the United States Court of Appeals for the Fourth Circuit.