In patients with β-lactam allergies, administration of non–β-lactam surgical prophylaxis is associated with increased risk of infection. Although many patients self-report β-lactam allergies, most are unconfirmed or mislabeled. A quality improvement process, utilizing a structured β-lactam allergy tool, was implemented to improve the utilization of preferred β-lactam surgical prophylaxis.