An important innovation in healthcare is the value-based healthcare (VBHC) framework, a way to solve health services' sustainability problems and ensure continuous improvement of healthcare quality. The Quality and Safety Unit at the Hospital Universitario 12 de Octubre has been since May 2018 coordinating the implementation of several healthcare innovation projects within the paradigm of VBHC. Implementing innovations in a complex institution, such as a tertiary hospital, is a challenge; we present here the lessons learned in the last 4 years of work. We detail exclusively the aspects related to continuous improvement and value addition to the process. In summary, for any VBHC project implementation, we found that there are five main issues: (1) adequate data quality; (2) development of data recording and visualization tools; (3) minimizing healthcare professional's effort to record data; (4) centralize governance, coordination, and transparency policies; (5) managerial's implication and follow-up. We described six steps key to ensure a successful implementation which are the following: testing the feasibility and complexities of the entry process; establishing leadership and coordination of the project; developing patient-reported outcomes and experience measurements; developing and adapting the data recording and data analysis tools; piloting in one or more medical conditions and evaluating the results and project management. The implementation duration can vary depending on the complexity of the Medical Condition Clinical Process and Patient Pathways. However, we estimate that the implementing phase will last a minimum of 18 and a maximum of 24 months. During this period, the institution should be capable of designing and implementing the proposed innovations. The implementation costs vary as well depending on the complexity, ranging from 90,000 euros to 250,000 euros. Implementation problems included the resistance to change of institutions and professionals. To date, there are few successful, published implementations of value-based healthcare. Our quality of care and patient safety methodological approach to the implementation has provided a particular advantage.