There is a growing demand to develop biocontainment strategies that prevent unintended proliferation of genetically modified organisms in the open environment. We found that the hypophosphite (H3PO2, HPt) transporter HtxBCDE from Pseudomonas stutzeri WM88 was also capable of transporting phosphite (H3PO3, Pt) but not phosphate (H3PO4, Pi), suggesting the potential for engineering a Pt/HPt-dependent bacterial strain as a biocontainment strategy. We disrupted all Pi and organic Pi transporters in an Escherichia coli strain expressing HtxABCDE and a Pt dehydrogenase, leaving Pt/HPt uptake and oxidation as the only means to obtain Pi. Challenge on non-permissive growth medium revealed that no escape mutants appeared for at least 21 days with a detection limit of 1.94 × 10−13 per colony forming unit. This represents, to the best of our knowledge, the lowest escape frequency among reported strategies. Since Pt/HPt are ecologically rare and not available in amounts sufficient for the growth of the Pt/HPt-dependent bacteria, this strategy offers a reliable and practical method for biocontainment.