In 2005, the Department of Family Medicine at the University of Alberta introduced an evidence-based practice curriculum into the 2-year Family Medicine Residency Program. The curriculum was based on best available evidence, had multiple components and was comprehensive in its approach. It prioritised preappraised summary evidence over in-depth evidence appraisal. This paper describes the lessons learnt over the past 15 years including components that were eventually discontinued. We also discuss additions to the programme including the development of accessible, preappraised, summarised resources. We review the difficulties associated with evaluation and the incorporation of evidence-based practice into all aspects of residency training. Future directions are discussed including the incorporation of shared decision-making at the point of care.