Abstract: Anionic polymers, such as heparin, have been widely applied in the chemical and medical fields, particularly for binding proteins (e.g., fibroblast growth factor 2 (FGF-2) and histones). However, the current animal-based production of heparin brings great risks, including resource shortages and product contamination. Recently, anionic compounds, nonulosonic acids (NulOs), and sulfated glycoconjugates were discovered in the extracellular polymeric substances (EPS) of aerobic granular sludge (AGS). Given the prevalence of anionic polymers, in marine biofilms, it was hypothesized that the EPS from AGS grown under seawater condition could serve as a raw material for producing the alternatives to heparin. This study aimed to isolate and enrich the anionic fractions of EPS and evaluate their potential application in the chemical and medical fields. The AGS was grown in a lab-scale reactor fed with acetate, under the seawater condition (35 g/L sea salt). The EPS was extracted with an alkaline solution at 80 °C and fractionated by size exclusion chromatography. Its protein binding capacity was evaluated by native gel electrophoresis. It was found that the two highest molecular weight fractions (438– > 14,320 kDa) were enriched with NulO and sulfate-containing glycoconjugates. The enriched fractions can strongly bind the two histones involved in sepsis and a model protein used for purification by heparin-column. These findings demonstrated possibilities for the application of the extracted EPS and open up a novel strategy for resource recovery. Key points: • High MW EPS from seawater-adapted AGS are dominant with sulfated groups and NulOs • Fifty-eight percent of the EPS is high MW of 68–14,320 kDa • EPS and its fractions can bind histones and fibroblast growth factor 2 Graphical Abstract: [Figure not available: see fulltext.]