Yersinia enterocolitica is a heterogeneous bacterial species with a wide range of animal reservoirs through which human intestinal illness can be facilitated. In contrast to the epidemiological pattern observed in the United States, infections in China present a pattern similar to those in European countries and Japan, wherein "Old World" strains (biotypes 2 to 5) are prevalent. To gain insights into the evolution of Y. enterocolitica and pathogenic properties toward human hosts, we sequenced the genome of a biotype 3 strain, 105.5R(r) (O:9), obtained from a Chinese patient. Comparative genome sequence analysis with strain 8081 (1B/O:8) revealed new insights into Y. enterocolitica. Both strains have more than 14% specific genes. In strain 105.5R(r), putative virulence factors were found in strain-specific genomic pathogenicity islands that comprised a novel type III secretion system and rtx-like genes. Many of the loci representing ancestral clusters, which are believed to contribute to enteric survival and pathogenesis, are present in strain 105.5R(r) but lost in strain 8081. Insertion elements in 105.5R(r) have a pattern distinct from those in strain 8081 and were exclusively located in a strain-specific region. In summary, our comparative genome analysis indicates that these two strains may have attained their pathogenicity by completely separate evolutionary events, and the 105.5R(r) strain, a representative of the Old World biogroup, lies in a branch of Y. enterocolitica that is distinct from the "New World" 8081 strain.