A Pd supported on diaminoglyoxime (DAG)-functionalized Fe3O4 (Fe3O4/DAG/Pd) hybrid materials was fabricated for the first time. In this fabrication, DAG played an important role as a capping agent. The immobilized palladium catalyst was an efficient catalyst without added phosphine ligands for the Suzuki cross-coupling reaction of several aryl halides with phenylboronic acid in aqueous phase at room temperature. The yields of the products were in the range from 70% to 98%. The prepared heterogeneous nanocatalyst was characterized by XRD, XPS, EDS, FT-IR, ICP, FESEM, VSM and TEM. Interestingly, the novel catalyst could be recovered in a facile manner from the reaction mixture by applying an external magnet device and recycled eight times without any significant loss in activity.