In some parts of Africa, 50% of deaths attributed to malaria occur in infants less than 8 mo. Thus, immunization against malaria may have to begin in the neonatal period, when neonates have maternally acquired Abs against malaria parasite proteins. Many malaria vaccines in development rely upon CD8 cells as immune effectors. Some studies indicate that neonates do not mount optimal CD8 cell responses. We report that BALB/c mice first immunized as neonates (7 days) with a Plasmodium yoelii circumsporozoite protein (PyCSP) DNA vaccine mixed with a plasmid expressing murine GM-CSF (DG) and boosted at 28 days with poxvirus expressing PyCSP were protected (93%) as well as mice immunized entirely as adults (70%). Protection was dependent on CD8 cells, and mice had excellent anti-PyCSP IFN-gamma and cytotoxic T lymphocyte responses. Mice born of mothers previously exposed to P. yoelii parasites or immunized with the vaccine were protected and had excellent T cell responses. These data support assessment of this immunization strategy in neonates/young infants in areas in which malaria exacts its greatest toll.