Governor Timothy Kaine on Tuesday proposed strengthening background checks on those who want to purchase firearms at gun shows.
Kaine announced his recommendation on closing the so-called gun show loophole during a press conference at Virginia State Police headquarters in Richmond.
The gun laws have come under increased scrutiny in the wake of the Virginia Tech shootings. Family members of some of the shooting victims also attended the news conference.
Under current Virginia law, people can buy firearms from private dealers at gun shows without going through a background check.
Last month, Kaine proposed remedies for failings in the state's mental health system that were exposed by the shootings, during which a mentally ill student killed 32 people and himself.