Health systems worldwide are under pressure to deliver better care to more people with increasingly complex needs within constrained budgets. Research capacity building has been shown to help alleviate these challenges and is underway at hospitals and health authorities across the country; however, approaches vary widely and little exists in the Canadian literature to share experience and best practices. This article describes how a health authority in British Columbia, Canada, implemented and evaluated a 5-year research capacity-building program in partnership with a provincial health research funder. We offer lessons learned for those leading similar innovation-focused change management initiatives, including vision and buy in, complexity thinking, infrastructure, leadership, and coalition development. We suggest that collective learning and building a more robust research capacity-building literature can help health organizations and their partners take significant steps toward integrating research and care for a more effective, efficient, and patient-centred health system.