A core-shell composite consisting of a palladium (Pd) nanoparticle and a hollow carbon shell (Pd@hmC) was employed as a catalyst for aerobic oxidation of various alcohols. The core-shell structure was synthesized by consecutive coatings of Pd nanoparticles with siliceous and carbon layers followed by removal of the intermediate siliceous layer. Structural characterizations using TEM and N-2 adsorption-desorption measurements revealed that Pd@hmC thus-obtained was composed of a Pd nanoparticle core of 3-6 nm in diameter and a hollow carbon shell with well-developed mesopore (ca. 2.5 nm in diameter) and micropore (ca. 0.4-0.5 nm in diameter) systems. When compared to some Pd-supported carbons. Pd@hmC showed a high level of catalytic activity for oxidation of benzyl alcohol into benzaldehyde using atmospheric pressure of O-2 as an oxidant. The Pd@hmC composite also exhibited a high level of catalytic activity for aerobic oxidations of other primary benzylic and allylic alcohols into corresponding aldehydes. The presence of a well-developed pore system in the lateral carbon shell enabled efficient diffusion of both substrates and products to reach the central Pd nanoparticles. leading to such high catalytic activities. This core-shell structure also provided high thermal stability of Pd nanoparticles toward coalescence and/or aggregation due to the physical isolation of each Pd nanoparticle from neighboring particles by the carbon shell: this specific property of Pd@hmC resulted in possible regeneration of catalytic activity for these aerobic oxidations by a high-temperature heat treatment of the sample recovered after catalytic reactions.