An efficient magnetic nanoparticle-supported palladium (Fe3O4/SiO2-PAP-Pd) catalyst is reported for the Suzuki cross-coupling and Stille reactions. This method provides a novel and much improved modification of the Suzuki and Stille coupling reactions in terms of phosphine-free catalyst, short reaction time, clean reaction and small quantity of catalyst. Another important feature of this method is that the catalyst can be easily recovered from the reaction mixture and reused with no loss of its catalytic activity.