 He received an honorable discharge in 2007 at the rank of Major.President George W. Bush, on the recommendation of U.S.Senators John Warner and George Allen, nominated Brownlee to be the United States Attorney for the Western District of Virginia in 2001.