Fluoroquinolones can be safely restricted even among high-risk patients without negatively impacting length of stay, readmissions or mortality. Our study provides a framework for successful antimicrobial stewardship interventions informed by perceptions of front line providers.