A new type of coordination network polymer involving the redox-active polyanion, PV(2)Mo(10)O(40)(5)(-), and bridging -Cu(II)(OH(2))(4)- units, [[(Cu(II)(OH(2))(4))(3)(OH)]PV(2)Mo(10)O(40)](n)() (1), has been characterized by X-ray crystallography and several other methods. It is the first efficient heterogeneous (insoluble) catalyst for selective and rapid sulfoxidation using only the ambient environment (air at room temperature). Catalytic activity is enhanced by soluble nitrate in nontoxic perfluoropolyether (PFPE) media.