Palladium nanoparticles immobilized on a cross-linked imidazolium-containing polymer were evaluated as a catalyst for Suzuki carbon-carbon cross-coupling reactions using water as the solvent. The nanocatalysts show good catalytic activities for aryl iodides and aryl bromides and moderate activity with aryl chloride substrates. Coupling of sterically hindered substrates could also be achieved in reasonable yields. The heterogeneous catalyst is stable, can be stored without precautions to exclude air or moisture, and can be easily recycled and reused.