Nach dem Attentat von Tucson, bei dem 2011 unter anderem die Angehörige des Repräsentantenhauses Gabrielle Giffords (D) schwer verletzt wurde, starteten Mayors Against Illegal Guns eine Petition „Fix Gun Checks“ (deutsch etwa: „Background Checks für Schusswaffen in Ordnung bringen“), die von 250.000 Personen unterzeichnet wurde. Die Organisation veröffentlichte Forschungsdaten, aus denen hervorging, dass 18 Bundesstaaten für das Background-Check-System nicht einmal 100 psychiatrische Akten zur Verfügung gestellt hatten. Sie unterstützte auch den von Charles Schumer und Carolyn McCarthy vorgeschlagenen "Fix Gun Checks Act". Weiterhin tourte die Organisation mit einem Informationsbus zwei Monate lang durch mehrere Staaten, um bei den Bürgern Sensibilität für Waffensicherheit zu wecken.