Broad-spectrum therapeutics in non-small cell lung cancer (NSCLC) are in demand. Most human solid tumors express proteoglycans modified with distinct oncofetal chondroitin sulfate (CS) chains that can be detected and targeted with recombinant VAR2CSA (rVAR2) proteins and rVAR2-derived therapeutics. Here, we investigated expression and targetability of oncofetal CS expression in human NSCLC. High oncofetal CS expression is associated with shorter disease-free survival and poor overall survival of clinically annotated stage I and II NSCLC patients (n = 493). Oncofetal CS qualifies as an independent prognosticator of NSCLC in males and smokers, and high oncofetal CS levels are more prevalent in EGFR/KRAS wild-type cases, as compared to mutation cases. NSCLC cell lines express oncofetal CS-modified proteoglycans that can be specifically detected and targeted by rVAR2 proteins in a CSA-dependent manner. Importantly, a novel VAR2-drug conjugate (VDC-MMAE) efficiently eliminates NSCLC cells in vitro and in vivo. In summary, oncofetal CS is a prognostic biomarker and an actionable glycosaminoglycan target in NSCLC.