An important characteristic of malaria parasite Plasmodium falciparum-infected red blood cells (IRBCs) is their ability to adhere to host endothelial cells and accumulate in various organs. Sequestration of IRBCs in the placenta, associated with excess perinatal and maternal mortality, is mediated in part by adhesion of parasites to the glycosaminoglycan chondroitin sulfate A (CSA) present on syncytiotrophoblasts lining the placental blood spaces. To define key structural features for parasite interactions, we isolated from CSA oligosaccharide fractions and established by electrospray mass spectrometry and high performance liquid chromatography disaccharide composition analysis their differing chain length, sulfate content, and sulfation pattern. Testing these defined oligosaccharide fragments for their ability to inhibit IRBC adhesion to immobilized CSA revealed the importance of non-sulfated disaccharide units in combination with 4-O-sulfated disaccharides for interaction with IRBCs. Selective removal of 6-O-sulfates from oligo- and polysaccharides to increase the proportion of non-sulfated disaccharides enhanced activity, indicating that 6-O-sulfation interferes with the interaction of CSA with IRBCs. Dodecasaccharides with four or five 4-O-sulfated and two or one non-sulfated disaccharide units, respectively, comprise the minimum chain length for effective interaction with IRBCs. Comparison of the activities of CSA and CSB oligo- and polysaccharides with a similar sulfation pattern and content achieved from partial desulfation demonstrated that glucuronic acid rather than iduronic acid residues are important for IRBC binding.