Catalytic oxidation of methane, ethane and propane over a palladium oxide (PdO) surface was investigated experimentally by wire microcalorimetry. The oxidation rate was determined for each reactant at the atmospheric pressure in the temperature range of 600 to 800K. The kinetic parameters were extracted from the experimental observation. It is shown that the oxidation of these hydrocarbons over the PdO surface proceeds with a similar mechanism: they undergo dissociative oxidation followed by conversion of the surface fragments to combustion products. The catalytic oxidation rates were found to increase in the order of methane ethane propane. The observation can be explained by the C-H bond energies of the corresponding surface intermediates. A detailed surface reaction model was proposed on the basis of literature rate data and the present experimental observation.