Infants younger than age 9 mo do not respond reliably to the live attenuated measles vaccine due the immaturity of their immune system and the presence of maternal Abs that interfere with successful immunization. We evaluated the immune responses elicited by Sindbis virus replicon-based DNA vaccines encoding measles virus (MV) hemagglutinin (H, pMSIN-H) or both hemagglutinin and fusion (F, pMSINH-FdU) glycoproteins in neonatal mice born to naive and measles-immune mothers. Despite the presence of high levels of maternal Abs, neonatal immunization with pMSIN-H induced long-lasting, high-avidity MV plaque reduction neutralization (PRN) Abs, mainly IgG2a, that also inhibited syncytium formation in CD150+ B95-8 cells. IgG secreting plasma cells were detected in spleen and bone marrow. Newborns vaccinated with pMSINH-FdU elicited PRN titers that surpassed the protective level (200 mIU/ml) but were short-lived, had low syncytium inhibition capacity, and lacked avidity maturation. This vaccine failed to induce significant PRN titers in the presence of placentally transferred Abs. Both pMSIN-H and pMSINH-FdU elicited strong Th1 type cell-mediated immunity, measured by T cell proliferation and IFN-γ production, that was unaffected by maternal Abs. Newborns responded to measles DNA vaccines with similar or even higher PRN titers and cell-mediated immunity than adult mice. This study is the first demonstration that a Sindbis virus-based measles DNA vaccine can elicit robust MV immunity in neonates bypassing maternal Abs. Such a vaccine could be followed by the current live attenuated MV vaccine in a heterologous prime-boost to protect against measles early in life.