Multilocus sequence analysis of 417 strains of Yersinia pseudotuberculosis revealed that it is a complex of four populations, three of which have been previously assigned species status [Y. pseudotuberculosis sensu stricto (s.s.), Yersinia pestis and Yersinia similis] and a fourth population, which we refer to as the Korean group, which may be in the process of speciation. We detected clear signs of recombination within Y. pseudotuberculosis s.s. as well as imports from Y. similis and the Korean group. The sources of genetic diversification within Y. pseudotuberculosis s.s. were approximately equally divided between recombination and mutation, whereas recombination has not yet been demonstrated in Y. pestis, which is also much more genetically monomorphic than is Y. pseudotuberculosis s.s. Most Y. pseudotuberculosis s.s. belong to a diffuse group of sequence types lacking clear population structure, although this species contains a melibiose-negative clade that is present globally in domesticated animals. Yersinia similis corresponds to the previously identified Y. pseudotuberculosis genetic type G4, which is probably not pathogenic because it lacks the virulence factors that are typical for Y. pseudotuberculosis s.s. In contrast, Y. pseudotuberculosis s.s., the Korean group and Y. pestis can all cause disease in humans.