Palladium-based catalysts are attractive for methane combustion on natural gas vehicles at low temperature. The reaction on a palladium foil exposed to different mixtures at increasing temperature has been investigated by means of APXPS both under steady state and under transient reaction conditions. Hydroxyl groups form on the surface of palladium and block the sites for methane activation, postponing the formation of the active palladium oxide phase in the bulk.