A method for removing sulfate from a wastewater stream includes mixing gibbsite and a calcium source to precipitate Ettringite from the wastewater stream and produce an effluent with a reduced sulfate concentration. The gibbsite in the precipitated Ettringite is regenerated by mixing an acid with the Ettringite and precipitating gibbsite particles, after which the gibbsite particles are subjected to a crystallization process to increase the size of the gibbsite particles which are recycled back to the main stream.