Lung cancer is one of the most commonly diagnosed cancer types. Studying the molecular changes that occur in lung cancer is important to understand tumor formation and identify new therapeutic targets and early markers of the disease to decrease mortality. Glycosaminoglycan chains play important roles in various signaling events in the tumor microenvironment. Therefore, we have determined the quantity and sulfation characteristics of chondroitin sulfate and heparan sulfate in formalin-fixed paraffin-embedded human lung tissue samples belonging to different lung cancer types as well as tumor adjacent normal areas. Glycosaminoglycan disaccharide analysis was performed using HPLC-MS following on-surface lyase digestion. Significant changes were identified predominantly in the case of chondroitin sulfate; for example, the total amount was higher in tumor tissue compared to the adjacent normal tissue. We also observed differences in the degree of sulfation and relative proportions of individual chondroitin sulfate disaccharides between lung cancer types and adjacent normal tissue. Furthermore, the differences in the 6-O-/4-O-sulfation ratio of chondroitin sulfate were different between the lung cancer types. Our pilot study revealed that further investigation of the role of chondroitin sulfate chains and enzymes involved in their biosynthesis is an important aspect of lung cancer research.