The performances of different promoters (CeO2, ZrO2 and Ce0.5Zr0.5O2 solid solution) modified Pd/SiC catalysts for methane combustion are studied. XRD and XPS results showed that Zr4+ could be incorporated into the CeO2 lattice to form Zr0.5Ce0.5O2 solid solution. The catalytic activities of Pd/CeO2/SiC and Pd/ZrO2/SiC are lower than that of Pd/Zr0.5Ce0.5O2/SiC. The Pd/Zr0.5Ce0.5O2/SiC catalyst can ignite the reaction at 240 °C and obtain a methane conversion of 100% at 340 °C, and keep 100% methane conversion after 10 reaction cycles. These results indicate that active metallic nanoparticles are well stabilized on the SiC surface while the promoters serve as oxygen reservoir and retain good redox properties.