Linear polystyrene-stabilized PdO nanoparticles (PS-PdONPs) were prepared by thermal decomposition of Pd(OAc)(2) in the presence of polystyrene. X-ray diffraction (XRD) and transmission electron microscopy (TEM) indicated the production of PdO nanoparticles. The loading of palladium was determined by inductively coupled plasma-atomic emission spectroscopy (ICP-AES). PS-PdONPs exhibited high catalytic activity for Mizoroki-Heck reactions under air in water and could be recycled without loss of activity.