Adhesion of Plasmodium falciparum-infected erythrocytes to placental chondroitin 4-sulfate (CSA) has been linked to the severe disease outcome of pregnancy-associated malaria. Soluble polysaccharides that release mature-stage parasitized erythrocytes into the peripheral circulation may help elucidate these interactions and have the potential to aid in developing therapeutic strategies. We have screened a panel of 11 sulfated polysaccharides for their capacities to inhibit adhesion of infected erythrocytes to CSA expressed on CHO-K1 cells and ex vivo human placental tissue. Two carrageenans and a cellulose sulfate (CS10) were able to inhibit adhesion to CSA and to cause already bound infected erythrocytes to de-adhere in a dose-dependent manner. CS10, like CSA and in contrast to all other compounds tested, remained bound to infected erythrocytes after washing and continued to inhibit binding. Both carrageenans and CS10 inhibited adhesion to placental tissue. Although highly sulfated dextran sulfate can inhibit CSA-mediated adhesion to CHO cells, this polysaccharide amplified adhesion to placental tissue severalfold, demonstrating the importance of evaluating inhibitory compounds in systems as close to in vivo as possible. Interestingly, and in contrast to all other compounds tested, which had a random distribution of sulfate groups, CS10 exhibited a clustered sulfate pattern along the polymer chain, similar to that of the undersulfated placental CSA preferred by placental-tissue-binding infected erythrocytes. Therefore, the specific antiadhesive capacity observed here seems to depend not only on the degree of charge and sulfation but also on a particular pattern of sulfation.