The anti-gun side cites Australia all the time. You don't get to accuse him of "cherry picking" for citing a counterexample.

If you pull up the list of countries with the highest murder rates, you'll discover that virtually all of them have stringent gun control laws.