Polystyrene-poly(ethylene glycol) resin-captured cross-linked palladium nanopaticles were prepared via a straightforward route, and their heterogeneous behavior was truly confirmed by various tests. They were applied to aqueous Suzuki cross-coupling reactions with various aryl bromides and recycled up to six times without loss of activity.