Pd@CeO 2 core-shell nanostructures with at unable Pd core size, shape,a nd nanostructure as well as at unable CeO 2 sheath thickness were obtained by abiomolecule-assisted method. The synthetic process is simple and green, as it involves only the heating of amixture of Ce(NO 3 ) 3 , l-arginine, and preformed Pd seeds in water without additives.I mportantly,the synthesis is free of thiol groups and halide ions,thus providing ap ossible solution to the problem of secondary pollution by Pd nanoparticles in the sheath-coating process. The Pd/CeO 2 nanostructures can be composited well with gAl 2 O 3 to create aheterogeneous catalyst. In subsequent tests of catalytic NO reduction by CO,Pd@CeO 2 /Al 2 O 3 samples based on Pd cubes (6, 10, and 18 nm), Pd octahedra (6 nm), and Pd cuboctahedra (9 nm) as well as as imply loaded Pd cube (6 nm)-CeO 2 /Al 2 O 3 sample were used as catalysts to investigate the effects of the Pd core size and shape and the hybrid nanostructure on the catalytic performance.