The causative agent of malaria, Plasmodium falciparum, harnesses population-level genetic diversity as a strategy to evade host immunity. The highly polymorphic major surface antigen PfEMP1 is a major target of naturally acquired host immunity and an important virulence determinant. However, with approximately 60 variants per parasite genome, and thousands of variants at the population level, candidate PfEMP1 molecules for vaccine development have been elusive. We have conducted a series of studies to characterise naturally acquired anti-PfEMP1 antibody responses to more than 500 PfEMP1 variants, including those collected from local parasite populations. Investigations of antibody responses in young Papua New Guinean children in association with prospective risk of malaria has enabled the identification of putative biomarkers of protection against clinical and severe malaria. Genomic sequencing of 150 P. falciparum isolates allowed full-length PfEMP1 variants circulating in the PNG parasite population to be defined, and has revealed the structure and function of potential biomarker targets. These insights into the malaria immunome suggest that specific subclasses of PfEMP1 may be targets of protective host immunity, and identify putative biomarkers of population level immunity to malaria.