The use of supported Pd complex on magnetic nanoparticles as an efficient and green catalyst for the Suzuki, Stille and Heck cross-coupling reaction is presented. The present research is focused on investigation of recycling, reusability and stability of the catalyst in the phase reaction. The recycled Fe3O4@PTA-Pd catalyst was used at least five times with comparable activities to that of fresh catalyst. The catalytic coupling of 4-bromotoluene as a reference reaction suggested that there were no leached palladium in the reaction mixture. The structure of the catalyst characterized by TGA, EDS, ICP–OES, XRD, VSM, FT-IR and SEM analysis.