We analysed natural recombination in 79 Human enterovirus A strains representing 13 serotypes by sequencing of VP1, 2C and 3D genome regions. The half-life of a non-recombinant tree node in coxsackieviruses 2, 4 and 10 was only 3.5 years, and never more than 9 years. All coxsackieviruses that differed by more than 7 % of the nucleotide sequence in any genome region were recombinants relative to each other. Enterovirus 71 (EV71), on the contrary, displayed remarkable genetic stability. Three major EV71 clades were stable for 19–29 years, with a half-life of non-recombinant viruses between 13 and 18.5 years in different clades. Only five EV71 strains out of over 150 recently acquired non-structural genome regions from coxsackieviruses, while none of 80 contemporary coxsackieviruses had non-structural genes transferred from the three EV71 clades. In contrast to earlier observations, recombination between VP1 and 2C genome regions was not more frequent than between 2C and 3D regions.