Well, even Americans without guns are much more violent than people in other first-world countries. Our non-gun homicide rate is higher than the total homicide rate in (for example) France or Germany.
There's an interesting discussion of the statistics here.
So my interpretation is that gun control is likely to reduce the murder rate, but the change will not be nearly as dramatic as many gun-control supporters seem to expect. Guns aren't most of the problem.