Outbreaks of hand, foot, and mouth disease caused by enterovirus-A71 (EV-A71) can result in many deaths, due to central nervous system complications. Outbreaks with many fatalities have occurred sporadically in the Asia-Pacific region and have become a serious public health concern. It is hypothesized that virulent mutations in the EV-A71 genome cause these occasional outbreaks. Analysis of EV-A71 neurovirulence determinants is important, but there are no virulence determinants that are widely accepted among researchers. This is because most studies have been done in artificially infected mouse models and because EV-A71 mutates very quickly to adapt to the artificial host environment. Although EV-A71 uses multiple receptors for infection, it is clear that adaptation-related mutations alter the binding specificity of the receptors and allow the virus to adopt the best entry route for each environment. Such mutations have confused interpretations of virulence in animal models. This article will discuss how environment-adapted mutations in EV-A71 occur, how they affect virulence, and how such mutations can be avoided. We also discuss future perspectives for EV-A71 virulence research.