A high-efficiency water softening process is disclosed. The softening-process is particularly effective for the treatment of water process streams containing a broad array of contaminants, such as Ca, Mg, Ba, Sr, iron, aluminum, manganese, copper, zinc, silica, TOC, oil, and grease. The softening-process includes steps of: (a) adding carbonate ions and hydroxide ions to said water process stream until the process stream pH is raised to between at or about 10.5 and at or about 14.0; (b) optionally adding a coagulation aid so as to facilitate the creation of separated solids comprising a substantial portion of the contaminants; (c) optionally adding a polyelectrolyte so as to facilitate the creation of separated solids comprising a substantial portion of the contaminants; and (d) phase-separating the separated solids so as to remove the contaminants and produce a highly purified water process stream.