The performance of an etherified chitosan, carboxymethyl chitosan (CMCH), when added to cement mortars doped with heavy metals, was assessed. In the presence of heavy metals (Cr, Pb, Zn) strong modifications of the fresh-state properties were evaluated. The addition of the polymer was seen to be useful in minimising some of these modifications, as those related to the setting time. A competitive mechanism for adsorption between the oxoanionic form of the metals and the carboxylate groups of the chitosan derivative was established. Studies on the metal chelating ability of the polymer and leaching from the hardened specimens showed scarce complexation under alkaline conditions, pointing to physical entrapment based on metal adsorption. However, significant chelation of metals was proved at near-neutral pH, suggesting the potential usefulness of the polymer as a agent for removing heavy metals from polluted waters and subsequently immobilizing them in cement mortars. Leaching tests carried out on polymer-metal complex-bearing samples showed a significant reduction in the amount of released Pb and Zn.