Although initially developed in adult animals, novel viral vectors expressing recombinant measles antigens must eventually prove their success in the early life setting, where the efficacy of the currently used live-attenuated measles virus vaccine is limited. The immunological requirements for vaccine candidates include the generation of protective antibody responses as well as the induction of Th1 and cytotoxic T lymphocytes (CTL) responses, which is challenging in the neonatal setting. Here, we report that young BALB/c mice immunized with a single dose of a vaccinia-based NYVAC(K1L) vector generate adult-like antihemagglutinin (HA) antibody responses as well as adult-like Th1 and CTL responses. Despite this strong immunogenicity in early life, antibody responses (but not T-cell responses) to a single dose of NYVAC(K1L)-HA remained susceptible to inhibition by preexisting measles antibodies, calling for use of prime-boost strategies. NYVAC(K1L)-HA is the first attenuated live viral vector demonstrated as capable of inducing adult-like antibody, Th1, and CTL responses against measles in an early life murine immunization model, a capacity previously only reported for measles DNA vaccines.