The Suzuki cross-coupling reactions proceeded in excellent yields when it was catalyzed by magnetically recyclable nanocatalyst. This nanocatalyst provided very high catalytic activity with low loading level (1 mol %), because the palladium nanoparticles were so small in size (~2 nm) and located on the surface of the nanocomposite. It was also easily recovered from the reaction mixture using a magnet and reused for six consecutive cycles.