A strain was isolated from biological sludge to produce EPS by using anaerobically digested swine wastewater (ADSW). Potential of the EPS in ADSW treatment were discussed. Results showed that the optimal fermentation medium for EPS production was determined as 4 g K2HPO4, 2 g KH2PO4, and 2 g sucrose dissolved in 1 L ADSW. After fermentation for 60 h, 2.98 g EPS with main backbone of polysaccharides can be extracted from 1 L of fermentation broth. The EPS showed good performances in ADSW treatment, after conditioned by this EPS, removal efficiencies of COD, ammonia, and TP reached 70.2%, 76.5% and 82.8%, respectively, which were higher than that obtained when chemicals were selected as conditioning agents. Removal efficiencies were further improved when the EPS and polyaluminum chloride (PAC) were used simultaneously, and finally reached 91.6%, 90.8%, and 92.5%, respectively, under the optimized conditioning process by the composite of EPS of 16 mg/L, PAC of 12 g/L, pH of 7.5, and agitation speed of 200 r/min.