The sorption of heavy metals on mineral surfaces plays a key role in controlling the fate and bioavailability of harmful elements through dissolution-precipitation reactions. Here, we investigate the efficiency of Pb removal from highly contaminated waters by two calcium carbonate hard tissues, scallop shells (up to 99.9 mol %; -biocalcite) and cuttlefish bones (up to 90.0 mol %; bioaragonite), which template the precipitation of the highly insoluble mineral cerussite (PbCO₃). The experiments show that both biomaterials are about five times more effective Pb scavengers (5 mmol of cerussite precipitated/g sample) than their inorganic counterparts (∼1 mmol/g). We relate this enhanced Pb scavenging capacity of biocarbonates to their composite organic-inorganic nature, which modulates their specific nano- and microstructural features and defines their larger surface areas, solubility, and reactivity compared to those of their inorganic counterparts. The oriented growth of cerussite progressively passivates the bioaragonite surface, reducing its long-term Pb scavenging capacity. In contrast, the randomly oriented growth of cerussite crystals on biocalcite prevents surface passivation and explains why biocalcite outperforms bioaragonite as a long-term Pb scavenger. The use of biocarbonates could be a key for designing more efficient decontamination strategies for heavy metal-polluted waters.