While clinical practice guidelines (CPGs) were designed as a tool to improve patient outcomes, decrease practice variation, and optimize resource utilization, providers often encounter significant barriers to integrating these into clinical practice. A study was conducted at six spinal cord injury (SCI) centers in the Department of Veterans Affairs (VA) to improve provider adherence and patient outcomes of two CPGs: Prevention of Thromboembolism in Spinal Cord Injury and Neurogenic Bowel Management in Adults With Spinal Cord Injury. To design effective implementation strategies, focus groups were conducted to identify provider-perceived barriers and facilitators to implementing recommendations for each of the SCI guidelines. Based on this information, four guideline implementation strategies were designed: (a) use of local opinion leaders ("clinical champions"), (b) patient-mediated interventions, (c) standardized documentation template/standing orders, and (d) social marketing/outreach visits. These strategies were implemented at each site. This article identifies "lessons learned" during the process of trying to get these CPGs embedded into clinical practice.