It has been proposed that a multivalent malaria vaccine is necessary to mimic the naturally acquired resistance to this disease observed in humans. A major experimental challenge is to identify the optimal components to be used in such a multivalent vaccine. Expression library immunization (ELI) is a method for screening genomes of a pathogen to identify novel combinations of vaccine sequences. Here we describe immune responses associated with, and the protective efficacy of, genomic Plasmodium chabaudi adami DS expression libraries constructed in VR1020 (secretory), monocyte chemotactic protein-3 (chemoattractant), and cytotoxic T lymphocyte antigen 4 (lymph node-targeting) DNA vaccine vectors. With splenocytes from vaccinated mice, specific T-cell responses, as well as gamma interferon and interleukin-4 production, were observed after stimulation with P. chabaudi adami-infected erythrocytes, demonstrating the specificity of genomic library vaccination for two of the three libraries constructed. Sera obtained from mice vaccinated with genomic libraries promoted the opsonization of P. chabaudi adami-infected erythrocytes by murine macrophages in vitro, further demonstrating the induction of malaria-specific immune responses following ELI. Over three vaccine trials using biolistic delivery of the three libraries, protection after lethal challenge with P. chabaudi adami DS ranged from 33 to 50%. These results show that protective epitopes or antigens are expressed within the libraries and that ELI induces responses specific to P. chabaudi adami malaria. This study further demonstrates that ELI is a suitable approach for screening the malaria genome to identify the components of multivalent vaccines.