More than 90% of Rwandans rely on polluting solid fuels to meet their cooking needs. The negative impacts on health, climate, and the environment have led the Rwandan government to set a target of halving that number to 42% by 2024. A National Master Plan to promote scale up of liquefied petroleum gas (LPG) has been developed to define (i) the necessary market conditions, (ii) public and private sector interventions, and (iii) the expected societal impacts. Findings are reported from modelling scenarios of scaling LPG use towards the 2024 policy target and the 2030 target for “universal access to clean modern energy” (SDG7). Household LPG use is projected to increase from 5.6% in 2020 to 13.2% by 2024 and 38.5% by 2030. This level of adoption could result in a reduction of 7656 premature deaths and 403,664 disability-adjusted-life-years (DALYs), as well as 243 million trees saved. Reductions in carbon dioxide and black carbon emissions equivalents (CO2e and BCe, respectively) are estimated to reach 25.6 million MT and 14.9 MT, respectively, by 2030. While aggressive policy intervention is required, the health, environmental, and developmental benefits are clear. Implementation of the Rwanda National LPG Master Plan will provide a model for other sub-Saharan African countries to address the priorities for cessation of reliance on solid fuels as an energy source.