Residential heating using solid fuels contributes significantly to air pollution and has subsequent health impacts in China. To mitigate emissions, a clean heating campaign (CHC-1) covering 28 municipalities has been implemented. Although only a single penetration rate was initially planned by CHC-1 for all municipalities, outcomes in the different municipalities varied considerably. Recently, a second phase (CHC-2) has been launched for the remaining 128 municipalities in northern China with once again a fixed penetration rate set. Here, we quantified factors that affected the penetration rates of CHC-1, developed an intervention scheme with differentiated targets for CHC-2, and compared the environmental and health benefits of the fixed- and differentiated-rate strategies. We found that the penetration rates of CHC-1 depended on per capita income, terrain slope, and population density and that such relationships could be quantified using a piecewise regression model. This model was applied to develop a differentiated-rate strategy for CHC-2. It clearly evidenced that a differentiated scheme would be more environmentally beneficial. Although the same number of rural households can achieve clean heating under both intervention scenarios, the proposed differentiated strategy can prevent 30 000 (23 000-34 000) premature deaths associated with residential heating annually compared to the 26 000 (21 000-31 000) premature deaths prevented under the fixed-rate scheme. Differences among gender and age groups and the effects of urbanization and aging are also discussed.