Colloid-enhanced ultrafiltration (CEUF), i.e., micellar-enhanced ultrafiltration (MEUF) and polymer-enhanced ultrafiltration (PEUF), was investigated to remove sulfate ions from aqueous solution in batch experiments, using cetyltrimethylammonium (CTAB) and poly(diallydimethylammonium chloride) (PDADMAC) as colloids, respectively. Ultrafiltration performance was evaluated under different initial concentrations of sulfate (0-20 mM) and CTAB/PDADMAC (0-100 mM). The highest retention rate (> 99%) was found in dilute sulfate solutions. At high sulfate concentrations (e.g., 10 mM), a dosage of 50 mM CTAB or PDADMAC can retain approximately 90% of sulfate ions. Though concentration polarization behavior was observed, membrane characterization indicated that the fouling was reversible and membranes can be reused. Furthermore, adsorption equilibrium and kinetics studies show that Freundlich isotherm and pseudo-second-order kinetics can describe the sulfate-colloid interaction, indicating that the surface of absorbents are heterogeneous and the rate-controlling step is chemisorption. Both MEUF and PEUF show potential as effective separation techniques in removing sulfate from aqueous solutions. Under the same conditions examined, PEUF shows advantages over MEUF in its higher retention at lower polymer-to-sulfate ratios, cleaner effluent, and higher adsorption capacity, but compromises on severer flux decline and a tendency of membrane fouling. To overcome this disadvantage, membranes with higher molecular weight cut-off can be used.