Synthetic peptide and recombinant protein vaccines are optimally immunogenic when delivered with an effective adjuvant. Candidate vaccines currently insufficiently immunogenic may induce a protective immunity if they could be delivered with more effective adjuvants. For example, immunogens that induce promising responses when administered to mice with complete and incomplete Freund’s adjuvants perform less well in primate animal models where complete Freund’s adjuvant is not used. We report the use of synthetic oligodeoxynucleotides containing CpG motifs, the sequences of which are based on immunostimulatory bacterial DNA sequences, to enhance the immune response in Aotus monkeys to a synthetic peptide malaria vaccine. Monkeys were immunized with the synthetic peptide PADRE 45, a synthetic peptide containing amino acid sequences derived from the circumsporozoite protein (CSP) from Plasmodium falciparum, and delivered in an emulsion of saline and Montanide 720, a mannide oleate in oil solution, that also contained one of three oligodeoxynucleotides. The animals receiving oligodeoxynucleotides containing either three or four CpG motifs produced antibodies that bound a recombinant CSP as measured in ELISA, and reacted with P. falciparum sporozoites in a sporozoite immunofluorescent test. These responses were significantly greater than those seen in animals receiving the oligodeoxynucleotide without CpG motifs. These data indicate that oligodeoxynucleotides containing CpG motifs improve immunogenicity of peptide immunogens in non-human primates, and may be immunopotentiators useful in humans.