Excellent oxidation catalysts, which can completely oxidize volatile organic compounds (VOCs) and methane at moderate temperatures, have been prepared. A new concept based on the design of solid electrolytes has been applied to the preparation of the catalysts. By the synergetic effect of precious metals and rare earth oxides, complete oxidation of VOCs and methane into CO2 and steam at moderate temperatures has been realized for the present catalysts.