During 2009, an outbreak of hand, foot, and mouth disease (HFMD) enrolled 490 people in Henan Province, causing the death of two children. In order to investigate the pathogens responsible for this outbreak and characterize their genetic characteristics, a total of 508 clinical specimens (stool, throat swab, and vesicle fluid) were collected from the Center for Disease Control and Prevention of Henan Province. Virological investigations (virus isolation, conventional reverse transcription PCR, and real-time reverse transcription PCR) and phylogenetic analysis were performed. It was found that human enterovirus 71 (EV71) was the main pathogen causing this outbreak, while Coxsackievirus A16 (CoxA16) played only a subsidiary role. Phylogenetic analysis of 24 EV71 isolates collected during the period from March 11 to July 24, 2009 showed that they belonged to subgenotypes C4 and C5. Our study for the first time characterizes the epidemiology of HFMD and EV71 infection in Henan Province in 2009 and provides the first direct evidence of the genotype of EV71 circulating in Henan Province at that time. Our study should facilitate the development of public health measures for the control and prevention of HFMD and EV71 infection in at-risk individuals in China.