Introduction: Intervention trials of structured contraceptive counseling have proved to increase use of long-acting reversible contraceptives (LARCs) and decrease numbers of unintended pregnancies. However, these interventions have not been evaluated from a user perspective. This study aimed to evaluate both healthcare providers’ and participants’ satisfaction with an intervention used in a large trial in Sweden. Material and methods: A cross-sectional study on the intervention group from a cluster randomized trial conducted at 28 clinics in Stockholm, Sweden. Clinics were randomized (1:1 allocation ratio) to provide either structured contraceptive counseling (intervention) or standard contraceptive counseling (control). The intervention consisted of four parts; an educational video to be seen by the participant prior to contraceptive counseling, key questions to be asked by the healthcare provider, an effectiveness chart, and a box of contraceptive models. Eligible participants were 18 years or older, sexually active without a wish to conceive, and with the main purpose of contraceptive use being pregnancy prevention. Healthcare providers completed an electronic semi-structured survey to evaluate the intervention. This study analyses provider and participant satisfaction with the counseling material used in the intervention and if the intervention was found to be supportive in contraceptive counseling and contraceptive choice. Trial registration: ClinicalTrials.gov (NCT03269357). Results: Fourteen intervention clinics enrolled 658 participants from September 2017 to May 2019. Response rate among providers was 88.0% (55/62) and among participants 97.1% (639/658). Providers found the intervention to be supportive in their counseling. Each separate part of the intervention package received high ratings from both providers and participants. Participants found the educational video and the effectiveness chart to be more helpful than the box of contraceptive models in their contraceptive choice. Providers reported the time taken to complete the intervention outside the study to be time-neutral to standard counseling, and most providers wished to continue to use all parts of the intervention package. Conclusions: The intervention of structured contraceptive counseling had high provider and participant satisfaction. The structured counseling package could be used in several clinical settings to improve quality in contraceptive counseling and to enhance informed decision making about use of contraceptive methods. © 2021 The Authors. Acta Obstetricia et Gynecologica Scandinavica published by John Wiley & Sons Ltd on behalf of Nordic Federation of Societies of Obstetrics and Gynecology (NFOG)