Gilmore was elected Commonwealth's Attorney of his native Henrico County in 1987 and 1991, and then was first elected to statewide office in 1993 as Virginia's Attorney General. Gilmore resigned in 1997 to run for Governor, also joining the law firm of LeClairRyan as a partner.