A palladium-melamine complex deposited on Fe3O4@SiO2 nanoparticles (MNPs-Mel-Pd) was considered as an effective catalyst for C-C cross-coupling (Mirozoki-Heck) reaction. Surface and magnetic properties of the prepared core-shell hybrid nanocatalyst was characterized using Fourier transform infrared spectroscopy, X-ray diffraction, thermogravimetric analysis, energy-dispersive X-ray, vibrating sample magnetometry, transmission and scanning electron microscopy techniques and ICP/OES analysis. It was found that the heterogeneous nanocatalyst could be recovered simply and reused numerous times without loss of its catalytic activity. The advantages of this new methodology are: isolation of highly pure products without chromatography techniques, reusability of the catalyst using a magnet, easy workup procedure and negligible leaching of palladium.