The Centers for Medicare and Medicaid Services (CMS) has mandated shared decision making (SDM) using patient decision aids for three conditions (lung cancer screening, atrial fibrillation, and implantable defibrillators). These forward-thinking approaches are in response to a wealth of efficacy data demonstrating that decision aids can improve patient decision making. However, there has been little focus on how to implement these approaches in real-world practice. This article demonstrates how using an implementation science framework may help programs understand multilevel challenges and opportunities to improve adherence to the CMS mandates. Using the PRISM (Pragmatic Robust Implementation and Sustainability Model) framework, we discuss general challenges to implementation of SDM, issues specific to each mandate, and how to plan for, enhance, and assess SDM implementation outcomes. Notably, a theme of this discussion is that successful implementation is context-specific and to truly have successful and sustainable changes in practice, context variability, and adaptation to context must be considered and addressed.