OBJECTIVES: Systematic reviews of contraceptive counseling interventions have shown inconsistent impact on patient outcomes. The current study assessed the effects of an evidence-informed contraceptive counseling staff training intervention on patient experience, contraceptive selection, and behavior over three months of follow-up. STUDY DESIGN: We randomly assigned 10 Planned Parenthood health centers in the Southeastern US to intervention (staff received contraceptive counseling training) and control (usual counseling) groups. From December 2016-June 2017, patients completed surveys immediately post visit (n = 756) and one and three months after. We compared differences in patients' counseling experience (e.g., number of evidence-informed practices experienced, satisfaction with counseling), contraceptive selection, and behavior (e.g., method discontinuation, accurate pill use, condom use) between study groups using mixed effect models with health center specified as a random effect. RESULTS: Seven hundred and fifty-six participants completed the baseline survey; 579 (77%) completed one or both follow-up surveys. The intervention group was more likely to report experiencing all evidence-informed counseling practices (adj. Prevalence Ratio [aPR] = 2.27, 95% CI 1.27, 4.04) with less variation in the number of practices and higher satisfaction with their counseling than the control group (p < 0.01). We found no sustained differences in contraceptive behaviors at both one- and three-month follow-up. CONCLUSIONS: We found immediate positive effects of the intervention on patients' perceptions of their counseling experience and no differences in changes in contraceptive behavior over time between the study groups. IMPLICATIONS: Evidence-based strategies to improve the quality of contraceptive care and subsequent outcomes, while centering patients' needs and preferences, are needed. The contraceptive counseling intervention offers a tool for increasing consistency in contraceptive counseling practices across health centers and improving patient satisfaction.