Chondroitin sulfate (CS) is the placental receptor for the VAR2CSA malaria protein, expressed at the surface of infected erythrocytes during Plasmodium falciparum infection. Infected cells adhere to syncytiotrophoblasts or get trapped within the intervillous space by binding to a determinant in a 4-O-sulfated CS chains. However, the exact structure of these glycan sequences remains unclear. VAR2CSA-reactive CS is also expressed by tumor cells, making it an attractive target for cancer diagnosis and therapeutics. The identities of the proteoglycans carrying these modifications in placental and cancer tissues remain poorly characterized. This information is clinically relevant since presentation of the glycan chains may be mediated by novel core proteins or by a limited subset of established proteoglycans. To address this question, VAR2CSA-binding proteoglycans were affinity-purified from the human placenta, tumor tissues and cancer cells and analyzed through a specialized glycoproteomics workflow. We show that VAR2CSA-reactive CS chains associate with a heterogenous group of proteoglycans, including novel core proteins. Additionally, this work demonstrates how affinity purification in combination with glycoproteomics analysis can facilitate the characterization of CSPGs with distinct CS epitopes. A similar workflow can be applied to investigate the interaction of CSPGs with other CS binding lectins as well.