Rwanda had secured full funding for its national HIV program through PEPFAR and the Global Fund. This allowed Rwanda to undertake a comprehensive HIV prevention, care, treatment, and impact mitigation program for the first time. Rwanda used new data sources to revise its national HIV strategy and refocus prevention priorities on behaviors driving new infections. The strategy targeted most-at-risk populations like female sex workers and their clients, as well as the general population. This represented a shift away from traditional programming toward an evidence-based, ambitious strategy responsive to Rwanda's mixed epidemic. While still early, Rwanda's strategic planning approach and data-driven refocusing of prevention efforts provides lessons for other countries with similar epidemics.