Sequential extraction was applied to investigate the proteoglycan (PG) organization in healthy laryngeal cartilage (HLC) and laryngeal cartilage squamous cell carcinoma (LCSCC). Highly stable aggrecan aggregates, extracted from both HLC and LCSCC with strong dissociative reagents, i.e., 4 M guanidine HCl (GdnHCl), represented 53% and 7%, respectively, of total extracted macromolecules. Less stable complexes/aggregates, extracted with mild dissociative reagents (1 and 2 M GdnHCl), represented 40% and 61% of total extracted PGs from healthy and cancerous cartilage, respectively. Interestingly, a relative high proportion (32%) of uronic acid (UA)-containing macromolecules were removed from the cancerous cartilage using associative extracting solutions (PBS and 0.5 M GdnHCl), which obviously represented molecules freely extractable from the tissue. In contrast, the corresponding proportion in HLC was impressively low (about 7%). The major proportion of these molecules was chondroitin sulfate-containing PGs (CSPGs), which identified mainly as aggrecan. Differential digestion of the sequential extracts with chondroitinase ABC and chondroitinase AC II demonstrated the presence of dermatan sulfate-containing PGs (DSPGs) in both HLC and LCSCC, being mainly present in the 1 M GdnHCl extract, and identified as decorin. All cancerous extracts were found to be rich in 4-sulfated disaccharides, mostly participating in DS structures. In conclusion, the applied procedure permitted the elucidation of the changes in the cartilage status, regarding the stability and identity of its proteoglycan aggregates/complexes, in both HLC and LCSCC.