Enterovirus 71 (EV71) and coxsackieviruses (CV) are the major causative agents of hand, foot and mouth disease (HFMD). There is not currently a vaccine available against HFMD, even though a newly developed formalin-inactivated EV71 (FI-EV71) vaccine has been tested in clinical trial and has shown efficacy against EV71. We have designed and genetically engineered a recombinant adenovirus Ad-EVVLP with the EV71 P1 and 3CD genes inserted into the E1/E3-deleted adenoviral genome. Ad-EVVLP were produced in HEK-293A cells. In addition to Ad-EVVLP particles, virus-like particles (VLPs) formed from the physical association of EV71 capsid proteins, VP0, VP1, and VP3 expressed from P1 gene products. They were digested by 3CD protease and confirmed to be produced by Ad-EVVLP-producing cells, as determined using transmission electron microscopy and western blotting. Mouse immunogenicity studies showed that Ad-EVVLP-immunized antisera neutralized the EV71 B4 and C2 genotypes. Activation of VLP-specific CD4+ and CD8+/IFN-γ T cells associated with Th1/Th2-balanced IFN-ɣ, IL-17, IL-4, and IL-13 was induced; in contrast, FI-EV71 induced only Th2-mediated neutralizing antibody against EV71 and low VLP-specific CD4+ and CD8+ T cell responses. The antiviral immunity against EV71 was clearly demonstrated in mice vaccinated with Ad-EVVLP in a hSCARB2 transgenic (hSCARB2-Tg) mouse challenge model. Ad-EVVLP-vaccinated mice were 100% protected and demonstrated reduced viral load in both the CNS and muscle tissues. Ad-EVVLP successfully induced anti-CVA16 immunities. Although antisera had no neutralizing activity against CVA16, the 3C-specific CD4+ and CD8+/IFN-γ T cells were identified, which could mediate protection against CVA16 challenge. FI-EV71 did not induce 3C-mediated immunity and had no efficacy against the CVA16 challenge. These results suggest that Ad-EVVLP can enhance neutralizing antibody and protective cellular immune responses to prevent EV71 infection and cellular immune responses against CV infection., Author Summary The spread of enterovirus-induced HFMD could be controlled through a robust vaccination program. Formalin-inactivated EV71 (FI-EV71) vaccines have been evaluated in human clinical trials in China, Taiwan and Singapore and were found to be safe and to elicit strong neutralizing antibody responses against EV71, which is currently circulating in Asia. However, the results from recent three phase III clinical trials performed in young children indicate that the lack of efficacy against CVA16 infections is a major challenge to the current EV71 vaccine and future HFMD vaccine development. In this study, we developed an adenovirus-based vaccine, Ad-EVVLP with the EV71 P1 and 3CD genes to express VLPs. Ad-EVVLP immunization induced EV71-specific neutralizing antibodies and Th1/Th2-balanced cellular responses in mice. Ad-EVVLP provided protection against both EV71 and CVA16 challenges in the hSCARB2-Tg mice model, whereas FI-EV71 vaccine activated only Th2-mediated EV71 neutralizing antibody responses to protect against EV71 challenge. Because Ad-EVVLP vaccination-induced antibodies had no virus neutralizing activities against CVA16, the cross-protective immunity against CVA16 was mediated by conserved 3CD-specific cellular immunity activation. These results indicate that Ad-EVVLP meets a medical need as a universal HFMD vaccine against both EV71 and CV infections.