This study highlights the challenges and areas in need of improvement as perceived by CHWs and beneficiaries, in regards to a nationwide scale-up of CHW interventions in a resource-challenged country. Identifying and understanding these barriers, and addressing them accordingly, particularly within the context of performance-based financing, will serve to strengthen the current CHW system and provide key guidance for the continuing evolution of the CHW system in Rwanda.