When Australia tightened its gun laws after the Port Arthur massacre in 1996, there was a small decrease in firearm use in homicides. More significantly there was a far larger decrease in the number of firearm related suicides and accidents.
http://en.wikipedia.org/wiki/Gun_politics_in_Australia#Changes_in_social_problems_related_to_firearms_over_time