Pd-Fe3O4 hybrid nanostructures were prepared using a simple one-pot hydrothermal method. The prepared materials were characterized by Fourier transform-infrared spectroscopy, X-ray diffraction, X-ray photoelectron spectroscopy, scanning electron microscopy, transmission electron microscopy, inductively coupled plasma, N-2 adsorption-desorption, and vibrating sample magnetometry. This self-assembled nanosystem acted as an efficient magnetically recyclable noble metal-based multifunctional nanocatalyst. It showed excellent catalytic activity and stability for the Heck reaction of iodobenzene and styrene under mild conditions. The methods used to prepare the Pd-Fe3O4 catalysts were simple and low-cost, which will be useful for the large-scale development and application of a magnetically recoverable Pd catalyst. (C) 2018 Elsevier B. V. All rights reserved.