Carbon dioxide (CO₂) emissions from fossil fuel combustion may be reduced by using natural gas rather than coal to produce energy. Gas produces approximately half the amount of CO₂ per unit of primary energy compared with coal. Here we consider a scenario where a fraction of coal usage is replaced by natural gas (i.e., methane, CH₄) over a given time period, and where a percentage of the gas production is assumed to leak into the atmosphere. The additional CH₄ from leakage adds to the radiative forcing of the climate system, offsetting the reduction in CO₂ forcing that accompanies the transition from coal to gas. We also consider the effects of: methane leakage from coal mining; changes in radiative forcing due to changes in the emissions of sulfur dioxide and carbonaceous aerosols; and differences in the efficiency of electricity production between coal- and gas-fired power generation. On balance, these factors more than offset the reduction in warming due to reduced CO₂ emissions. When gas replaces coal there is additional warming out to 2,050 with an assumed leakage rate of 0%, and out to 2,140 if the leakage rate is as high as 10%. The overall effects on global-mean temperature over the 21st century, however, are small.