The synthesis of a water-soluble polymer-bound Pd(0)-phosphine catalyst is described. This soluble polymeric catalyst is soluble in aqueous or mixed aqueous/organic media and has high activity in nucleophilic allylic substitution and in sp-sp2 coupling reactions of aryl iodides with terminal alkynes. The catalyst can be recycled efficiently by solvent or thermal precipitation methods.