Methods for removing one or more contaminants from an aqueous stream comprising: adding one or more hydraulic binders and one or more promoters to the aqueous stream, and separating the contaminants from the aqueous stream are provided. The methods may be used for removing contaminants that are arsenic-based, selenium-based, cadmium-based, zinc-based, mercury-based, iron-based, chromium-based and/or phosphate-based.