In this study we tested the effectiveness of a formaldehyde-inactivated EV71 vaccine and its compatibility for co-immunization with a pentavalent vaccine that contained inactivated poliovirus (PV) vaccine. The inactivated EV71 vaccine (C2 genogroup) elicited an antibody response which broadly neutralized homologous and heterologous genogroups, including B4, C4, and B5. Pups from vaccinated dams were resistant to the EV71 challenge and had a high survival rate and a low tissue viral burden when compared to those from non-vaccinated counterparts. Co-immunization with pentavalent and inactivated EV71 vaccines elicited antibodies against the major components of the pentavalent vaccine including the PV, Bordetella pertussis, Haemophilus influenzae type b, diphtheria toxoid, and tetanus toxoid at the same levels as in mice immunized with pentavalent vaccine alone. Likewise, EV71 neutralizing antibody titers were comparable between EV71-vaccinated mice and mice co-immunized with the two vaccines. These results indicate that formaldehyde-inactivated whole virus EV71 vaccine is feasible for designing multivalent vaccines.