Enterovirus 71 (EV71) is a major causative agent of hand-foot-and-mouth disease (HFMD) frequently occurring in children. HFMD induced by EV71 can cause serious health problems and has been reported worldwide, particularly in the Asia-Pacific region. In this study, we assessed the immunogenicity of a formalin-inactivated HFMD vaccine using an EV71 strain (FI-EV71 C4a) isolated from a Korean patient. The vaccine candidate was evaluated in mice to determine the vaccination doses and vaccine schedules. BALB/c mice were intramuscularly administered 5, 10, or 20 μg FI-EV71 vaccine, followed by a booster 2 weeks later. EV71-specific antibodies and neutralizing antibodies were induced and maintained until the end of the experimental period in all vaccinated groups. To determine the effectiveness of adjuvant for the EV71 vaccine, three adjuvants, i.e., aluminium hydroxide gel, monophosphoryl lipid A, and polyinosinic-polycytidylic acid, were administered separately with the FI-EV71 vaccine to mice via the intramuscular route. Mice administered the FI-EV71 vaccine formulated with all three adjuvants induced a significantly increased antibody response compared with that of the single adjuvant groups. The vaccinated group with triple adjuvants exhibited more rapid induction of EV71-specific and neutralizing antibodies than the other groups. These results suggested that the role of adjuvant in inactivated vaccine was important for eliciting effective immune responses against EV71. In conclusion, our results showed that FI-EV71 was a potential candidate vaccine for prevention of EV71 infection.