Adherence of mature parasitized erythrocytes (PE) of Plasmodium falciparum to microvascular endothelial cells contributes directly to the virulence and pathology of this human malaria. The malarial variant antigen, P falciparum erythrocyte membrane protein 1 (PfEMP1), has been implicated as the PE receptor for CD36 on endothelial cells. We identified the region of PfEMP1 that mediates adherence of PE to CD36 and showed that a recombinant protein fragment from this region blocked and reversed adherence of antigenically different parasites. Sequence variation was evident in the CD36 binding domain of different PfEMP1 genes, yet many highly conserved residues, particularly cysteine residues, are evident. This suggests a highly conserved shape that mediates adherence to CD36. Immunization with the CD36-binding domain elicited sera that are cross-reactive with the different recombinant proteins but are strain-specific for the PE surface. Novel anti-adherence therapeutics and a malaria vaccine may derived from exploitation of the structure of the CD36 binding domain of PfEMP1.