Spurred by the threat of privatization and a federal government mandate to drastically reduce sewage overflows, San Diego wastewater officials decided to clean more than just the sewer lines.

They also cleaned house by addressing a jumble of inconsistent cleaning processes and a...