Herein, a reproducible, reliable, and efficient method was reported for the synthesis of palladium nanoparticles dispersed on a composite of Fe3O4 and graphene (Pd-Fe3O4/G) as a highly efficient active catalyst 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 could be recycled for up to three times with high catalytic activity. The catalyst was prepared using LVCC synthesis; the prepared catalyst is highly magnetic which provides a platform to facilitate the separation process of the catalyst through applying an external magnetic field using a magnet. This adopted approach has several advantages including recyclability, mild reaction conditions, and reproducibility. The high catalytic activity is due to the catalyst-support strong interaction. Moreover, the defect sites found on reduced GO nanosheets act as nucleation centers providing a platform to anchor Pd and Fe3O4 nanoparticles and hence avoid the potential agglomeration and subsequently the anticipated decrease in the catalyst catalytic activity as a direct impact for this unfavorable agglomeration.