Thauera aminoaromatica MZ1T, a floc-forming bacterium isolated from an industrial activated-sludge wastewater treatment plant, overproduces exopolysaccharide (EPS), leading to viscous bulking. This phenomenon results in poor sludge settling and dewatering during the clarification process. To identify genes responsible for bacterial flocculation, a whole-genome phenotypicsequencing technique was applied. Genomic DNA of MZ1T flocculation-deficient mutants was subjected to massively parallel sequencing. The resultant high-quality reads were assembled and compared to the reference genome of the wild type (WT). We identified nine nonsynonymous mutations and one nonsense mutation putatively involved in EPS biosynthesis. Complementation of the nonsense mutation located in an EPS deacetylase gene restored the flocculating phenotype. The Fourier transform infrared (FTIR) spectra of EPS isolated from the wild type showed a reduced C=O peak of the N-acetyl group at 1,665 cm-1 compared to the spectra of MZ1T floc-deficient mutant EPS, suggesting that the WT EPS was partially deacetylated. Gene expression analysis also demonstrated that the putative deacetylase gene transcript increased before flocculation occurred. These data suggest that targeting deacetylation processes via direct chemical modification of EPS or enzyme inhibition may prove useful in combating viscous bulking in this and related bacteria.