We report here the synthesis of a nanopolymer-supported palladium(II) complex catalyst, [PS-tet-Pd(II)] using a simple protocol. The catalyst was characterized by X-ray diffraction (XRD), scanning electron microscopy (SEM), FT-IR, and energy dispersive X-ray spectroscopy (EDS). PS-tet-Pd(II) proves to be a useful heterogeneous catalyst in the copper- and phosphine-free Sonogashira coupling reaction in water. The catalyst can be recovered from the reaction mixture by simple filtration and reused several times without any significant loss of catalytic activity.