To assess the genetic diversity and evolution of Cryptosporidium parasites, the partial ssrRNA, actin, and 70kDa heat shock protein (HSP70) genes of 15 new Cryptosporidium parasites were sequenced. Sequence data were analysed together with those previously obtained from other Cryptosporidium parasites (10 Cryptosporidium spp. and eight Cryptosporidium genotypes). Results of this multi-locus genetic characterisation indicate that host adaptation is a general phenomenon in the genus Cryptosporidium, because specific genotypes were usually associated with specific groups of animals. On the other hand, host-parasite co-evolution is also common in Cryptosporidium, as closely related hosts usually had related Cryptosporidium parasites. Results of phylogenetic analyses suggest that the Cryptosporidium parvum bovine genotype and Cryptosporidium meleagridis were originally parasites of rodents and mammals, respectively, but have subsequently expanded their host ranges to include humans. Understanding the evolution of Cryptosporidium species is important not only for clarification of the taxonomy of the parasites but also for assessment of the public health significance of Cryptosporidium parasites from animals.