In order to further figure out the genetic differences between Yersinia pestis and Yersinia pseudotuberculosis, and to provide novel insights into the evolution of Y. pestis, we compared the genomes of Y. pseudotuberculosis serogroup I strain ATCC29833 and Y. pestis Antiqua strain 49006 using a combination of suppression subtractive hybridization (SSH) and comparative genomic hybridization with DNAs from a diverse panel of Y. pestis and Y. pseudotuberculosis strains. SSH followed by BLAST analysis revealed 112 SSH fragments specific to strain ATCC29833, compared to the genomic sequence data of Y. pestis strains CO92, KIM and 91001. We identified 17 SSH fragments that appeared to be newly determined genetic contents of Y. pseudotuberculosis. The combination of SSH and microarray analysis showed that the parallel loss of genes contributed greatly not only to the significant genomic divergence between Y. pestis and Y. pseudotuberculosis but also to the intra-species microevolution of both of species. The results confirmed our earlier hypothesis that Y. pestis Antiqua isolates from the natural plague focus B in China represented the most ancestral strains in China, hence phylogenetically the closest isolates to Y. pseudotuberculosis.