Malaria remains one of the most prevalent and lethal human infectious diseases worldwide. A comprehensive characterization of antibody responses to blood stage malaria is essential to support the development of future vaccines, sero-diagnostic tests, and sero-surveillance methods. We constructed a proteome array containing 4441 recombinant proteins expressed by the blood stages of the two most common human malaria parasites, P. falciparum (Pf) and P. vivax (Pv), and used this array to screen sera of Papua New Guinea children infected with Pf, Pv, or both (Pf/Pv) that were either symptomatic (febrile), or asymptomatic but had parasitemia detectable via microscopy or PCR. We hypothesized that asymptomatic children would develop antigen-specific antibody profiles associated with antidisease immunity, as compared with symptomatic children. The sera from these children recognized hundreds of the arrayed recombinant Pf and Pv proteins. In general, responses in asymptomatic children were highest in those with high parasitemia, suggesting that antibody levels are associated with parasite burden. In contrast, symptomatic children carried fewer antibodies than asymptomatic children with infections detectable by microscopy, particularly in Pv and Pf/Pv groups, suggesting that antibody production may be impaired during symptomatic infections. We used machine-learning algorithms to investigate the relationship between antibody responses and symptoms, and we identified antibody responses to sets of Plasmodium proteins that could predict clinical status of the donors. Several of these antibody responses were identified by multiple comparisons, including those against members of the serine enriched repeat antigen family and merozoite protein 4. Interestingly, both P. falciparum serine enriched repeat antigen-5 and merozoite protein 4 have been previously investigated for use in vaccines. This machine learning approach, never previously applied to proteome arrays, can be used to generate a list of potential seroprotective and/or diagnostic antigens candidates that can be further evaluated in longitudinal studies. Molecular & Cellular