The genus Brucella is divided into six species; of these, B. melitensis and B. abortus are pathogenic to humans, and B. ovis and B. neotomae are nonpathogenic to humans. The definition of gene loss and acquisition is essential for understanding Brucella's ecology, evolutionary history, and host relationships. A DNA microarray containing unique genes of B. melitensis Type strain 16MT and B. abortus 9-941 was constructed and used to determine the gene contents of the representative strains of Brucella. Phylogenetic relationships were inferred from sequences of housekeeping genes. Gene loss and acquisition of different Brucella species were inferred. A total of 214 genes were found to be differentially distributed, and 173 of them were clustered into 15 genomic islands (GIs). Evidence of horizontal gene transfer was observed for 10 GIs. Phylogenetic analysis indicated that the 19 strains formed five clades, and some of the GIs had been lost or acquired independently among the different lineages. The derivation of Brucella lineages is concomitant with the parallel loss or acquisition of GIs, indicating a complex interaction between various Brucella species and hosts.