Etter Virginia Tech-massakren i april 2007 satte Kaine ned en kommisjon som skulle foreslå forebyggende tiltak for å hindre liknende tragedier i fremtiden. Den 30. april utstedte han et dekret som ville gjøre det vanskeligere for personer underlagt tvangsbehandling i psykiatrien å få våpentillatelse.