Lung cancer development relies on cell proliferation and migration, which in turn requires interaction with extracellular matrix (ECM) components such as glycosaminoglycans (GAGs). The mechanisms through which GAGs regulate cancer cell functions are not fully understood but they are, in part, mediated by controlled interactions with cytokines and growth factors (GFs). In order to mechanistically understand the effect of the degree of sulfation (DS) of GAGs on lung adenocarcinoma (LUAD) cells, we synthesized sulfated alginate (AlgSulf) as sulfated GAG mimics with DS = 0.0, 0.8, 2.0, and 2.7. Human (H1792) and mouse (MDA-F471) LUAD cell lines were treated with AlgSulf of various DSs at two concentrations 10 and 100 µg/mL and their anti-tumor properties were assessed using 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide (MTT), trypan blue exclusion, and wound healing assays for 2D models and sphere formation assay for the 3D model. The proliferation and number of live MDA-F471 cells at the concentration of 100 µg/mL decreased significantly with the increase in the DS of biomimetic GAGs. In addition, the increase in the DS of biomimetic GAGs decreased cell migration (p < 0.001 for DS = 2.0 and 2.7 compared to control) and decreased the diameter and number of spheres formed (p < 0.001). The increased DS of biomimetic GAGs attenuated the expression of cancer stem cell (CSC)/progenitor markers in the 3D cultures. In conclusion, GAG-mimetic AlgSulf with increased DS exhibit enhanced anti-proliferative and migratory properties while also reducing growth of KRAS-mutant LUAD spheres in vitro. We suggest that these anti-tumor effects by GAG-mimetic AlgSulf are possibly due to differential binding to GFs and consequential decreased cell stemness. AlgSulf may be suitable for applications in cancer therapy after further in vivo validation.