A new palladium-Schiff base complex immobilized covalently on magnetic nanoparticles (Pd-imino-Py-gamma-Fe2O3) was synthesized via the reaction of chloro-functionalized gamma-Fe2O3 with iminopyridine followed by the reaction with palladium acetate. Characterization of Pd-imino-Py-gamma-Fe2O3 was carried out by various techniques such as XRD, SEM, TEM, FT-IR, TGA, ICP, XPS, VSM and elemental analysis. Pd-imino-Py-gamma-Fe2O3 was successfully applied as a magnetically recyclable heterogeneous catalyst in Heck and Suzuki cross-coupling reactions of various aryl halides (iodide, bromides and chlorides as challenging substrates) with olefins and phenylboronic acid, respectively. The synthesized catalyst was separated easily by using an external magnet and recycled eight runs without appreciable loss of its catalytic activity and leaching of the significant quantity of Pd. [GRAPHICS] .