This story of change summarizes the journey of the Centre for Reforms, Innovation, Health Policies and Implementation Research (CeRIHI) in advancing evidence-informed policymaking (EIP) through their engagement in Africa LEEPS. Beginning with an assessment of CeRIHI’s needs, the brief provides insight into the ideal environment for EIP activities and highlights the capacity strengthening approaches needed to succeed.