Continuing efforts have been made to explore novel exopolysaccharides (EPSs) for valuable applications. In this research, we report for the first time that a novel non-glucan EPS named EPS-605 can self-assemble to form spherical nanosize particles of ∼88 nm in diameter, expanding both the range of EPS type and structural type that EPSs self-assemble into. Characterization of EPS-605 shows that it is composed of mannose, glucose, and galactose with several modifications including acylation, phosphorylation, sulfation, and carboxylation, and a highly negative charge. EPS-605 showed a record biosorption capability for Pb, Cu, Cd, and methylene blue as compared to that of other reported EPSs, biosorbents, and nanosorbents. The adsorption ability of EPS-605 is affected by pH, temperature, the initial adsorbate concentration, the contact time, and the presence of background electrolytes. The mechanism of EPS-605 adsorbing heavy metals seems to be different to that for dyes. Moreover, EPS-605 can serve as the reductant in the synthesis of Au nanoparticles (AuNPs) and AgNPs enabling good monodispersity within the shortest time (of 30 min) compared to that from other EPSs and without any extra pretreatment. Our research advances the development of novel EPSs and provides a new, eco-friendly, and renewable platform for both the bioremediation and green synthesis of nanomaterials.