This research reports a reproducible, reliable, and efficient method for preparing palladium nanoparticles dispersed on a composite of Fe3O4 and graphene as an active catalyst with high efficiency for being used in Suzuki cross – coupling reactions. Graphene supported Pd/Fe3O4 nanoparticles (Pd/Fe3O4 /G) exhibit a remarkable catalytic performance towards Suzuki coupling reactions. Moreover, the prepared catalyst recyclability was up to nine times without losing its high catalytic activity. The catalyst was prepared using hydrothermal synthesis; the prepared catalyst is magnetic in order to facilitate catalyst separation out of the reaction medium after reaction completion simply through using a strong magnet. This approach offers unique advantages including recyclability, mild reaction conditions, and reproducibility. Furthermore, the magnetic properties of the prepared catalyst made a huge enhancement to the ability to purify the reaction products from catalyst and other side products. The high catalytic performance and recyclability of the prepared catalyst are due to the strong interaction between the catalyst and the support. Moreover, the reduced GO nanosheets have defect sites acting as nucleation centers to anchor the Pd and Fe3O4 nanoparticles and hence minimize the harmful effect of potential agglomeration and subsequently the anticipated decrease in the catalyst catalytic activity as a direct impact for this unfavorable agglomeration.