In polyelectrolyte-enhanced ultrafiltration (PEUF), a water-soluble anionic polyelectrolyte (in this study sodium polystyrene sulfonate or PSS) is added to hard water. The calcium and magnesium bind to the polymer which has a high enough molecular weight to be rejected by an ultrafiltration membrane, The permeate is softened water. Economically, the PSS needs to be recovered from the retentate for reuse. Three methods of recovery developed in this study were addition of NaCl, Na2CO3 or HCl to PEUF to regenerate PSS. Of the three PEUF processes considered, NaCl/PEUF as compared to Na2CO3/PEUF and HCl/PEUF provided the best scheme for the water softening process. PEUF is shown in this study to be competitive with lime softening al low flow rates. The PEUF process is more expensive than ion exchange for a stream containing only hardness ions. However, PEUF becomes nearly comparable with ion exchange for a stream containing hardness ions as well as bacteria, viruses and pyrogen. The cost comparisons are based on fully continuous operations and include treatment of waste streams from each process.