A pot experiment was conducted to investigate the translocation of cadmium (Cd) and lead (Pb) and assess the safety of edible parts in two cultivars of water spinach (Ipomoea aquatica Forsk.) contrasting in shoot Cd and Pb concentrations. A low-Cd-Pb cultivar (QLQ) and a high-Cd-Pb cultivar (T308) were grown in five soils with different concentrations of Cd and Pb. The results showed that QLQ had lower Cd and Pb concentrations in stems and leaves and higher root Cd concentration than T308 did. Root Pb concentration of T308 dramatically increased with increasing soil Pb concentration and was higher than that of QLQ in the highest Pb treatment. The root-to-stem Cd translocation ability in T308 was 2.3-3.0-fold higher than that in QLQ. Nevertheless, there was no significant difference in root-to-stem Pb translocation between QLQ and T308. The bioconcentration factors (BCFs) for Cd and Pb in the two cultivars remained stable in different Cd or Pb treatments, which were attributable to the homeostatic control mechanisms of Cd and Pb in water spinach.