Sulfated alumina (SA) is firstly found to be an effective support for Pd catalyst used in the SCR of NO with methane. The sulfation is important to increase support's acidity which is essential for the reduction of NO over Pd catalysts. On consideration of the lower cost and easier availability of SA, we believe that SA is more promising to act as the commercial support for Pd catalyst used in the SCR of NO with methane.