Breeding for pollution-safe cultivars (PSCs) can reduce pollutant accumulation in crops. However, the PSC breeding would face the risk of nutritional quality reduction, which is usually ignored in conventional breeding programs targeting to increase crop yield or nutritional quality. Thus, the doubt whether the risk would exist has to be clarified for supporting the PSC breeding. In the present study, a newly bred Cd/Pb-PSC of water spinach (Ipomoea aquatic Forsk.) and its parents (QLQ with low-Cd/Pb accumulation ability and T308 with high yield) of water spinach were employed to clarify the above-mentioned issue. Yields, and concentrations of Cd, Pb, nitrite, and organic and inorganic nutrients in shoots of the three experimental lines were determined. There were no significant differences in Cd/Pb concentration between the new PSC and QLQ, in nitrite content between the new PSC and its two parents and in yield between the new PSC and T308. It is decisively significant that shoot concentrations of organic and inorganic nutrients in the Cd/Pb-PSC were as high as those in one of its parents. It is affirmed that the breeding operations (crossing and consequently continuous selfing) for lowering Cd/Pb accumulation capacity of water spinach would not lower the nutritional values of the obtained Cd/Pb-PSCs from the breeding, which should be a pillar that supports the feasibility to minimize Cd/Pb pollution in vegetables using PSC-breeding method.