Heterogeneous catalysts comprising noble metals and magnetic materials allow a straightforward separation from a reaction using an external magnet and are recovered easily. In this study, we synthesized magnetic Fe3O4-Pd-n hybrid heterogeneous catalysts via a rapid one-pot aqueous-phase method. The synthesized Fe3O4-Pd NPs dispersed well with small size (similar to 50 nm), maintaining high magnetic responsiveness, and showed high reactivity and reusability for the Suzuki-Miyaura coupling reaction between aryl halides and phenylboronic acid. The synthesized Fe3O4-Pd-50 catalyst could be recycled at least ten times with no significant loss of catalytic activity by external magnet separation.