In his years as mayor, Mr. Giuliani became a national leader in pushing stricter gun laws, lobbying Congress to outlaw most military-style assault weapons, joining lawsuits against the gun industry and complaining about lax gun laws in the South. Before he spoke, someone, perhaps from an opposing campaign, had left leaflets highlighting some of Mr. Giuliani's past comments, including an interview he gave Charlie Rose in 1995.