The use of the online decision aid was associated with structural improvements, for example, significantly shorter doctor-patient consultation time. Our findings suggest stronger guideline adherence in the counseling process and promotion of health literacy. Successful implementation of our online decision aid in routine care can provide an example for solving this key obstacle for shared decision-making.