Hydrogen production from methane has been obtained at low temperature, in presence of O 2 , over cerium nickel and zirconium CeZr z Ni x O y (z=0 or 0.5 and 0<x≤3) oxyhydrides. A H 2 yield of 100% is obtained at high temperature (650°C), at 200°C a yield of 34% is reached with a stable methane conversion at 53% and selectivity in H 2 at 64% when the solid is previously in situ treated in H 2 at 200°C. Different physicochemical techniques have been used to characterize the catalysts. Depending on the composition and metal loading, a solid solution and/or a highly dispersed nickel oxide in ceria (or ceria–zirconia) can be obtained. Ion sputtering followed by XPS analysis has been very useful for estimating the size of small NiO clusters (10–15Å) present in the compounds. Correlations among the species present in the solid, and the catalytic performances are discussed, an active site based on the formation of anionic vacancies and a mechanism involving a heterolytic abstraction of a hydride species from methane are proposed.