Primary care antimicrobial stewardship program (ASP) interventions can reduce the over-prescription of unnecessary antibiotics, but the impact on the reduction in bacterial resistance is less known, and there is a lack of available data. We implemented a prolonged educational counseling ASP in a large regional outpatient setting to assess its feasibility and effectiveness. Over a 5-year post-implementation period, which was compared to a pre-intervention period, a significant reduction in antibiotic prescriptions occurred, particularly those associated with greater harmful effects and resistance selection. There was also a decrease in methicillin-resistant Staphylococcus aureus (MRSA) strains and in their co-resistance to other antibiotics, particularly those with an ecological impact.