Ca1-xSrxTiO3-based mixed oxide catalysts containing chromium, iron, cobalt or nickel were prepared and used in the oxidation of methane. The catalyst containing cobalt or nickel showed high activity for the synthesis gas production from methane. In the case of nickel containing catalyst, nickel oxide originally separated from the perovskite structure was easily reduced to nickel metal, which showed synthesis gas production activity. In the case of the cobalt containing catalyst, pretreatment with methane was required for high activity. Reduced metallic cobalt was formed from the perovskite structure, which revealed relatively high selectivity for the oxidative coupling of methane, and afforded synthesis gas production. Both the catalysts also catalyzed carbon dioxide reforming of methane and especially both high activity and selectivity were observed over the nickel containing catalyst.