The temporal analysis of products (TAP) technique coupled with the oxygen TPD was used to elucidate the effects of the Pt-supported fluorite-like doped ceria-zirconia oxide chemical composition and the type of pretreatment on their oxygen bonding strength, mobility, and reactivity as related to catalytic properties in the partial oxidation of methane into synthesis gas. A rapid evolution of hydrogen under CH4 pulse observed for oxidized catalysts agrees with the direct route of the methane selective oxidation into syngas. This route is favored by the Pt-support interaction and a moderate bonding strength of surface oxygen species along with a high lattice oxygen mobility.