The sequences of the adenylate kinase gene (adk) and the RecA gene (recA) were determined from the same isolates of Neisseria gonorrhoeae, N. meningitidis, N. lactamica, N. polysaccharea, N. cinerea, N. mucosa, N. pharyngis var. flava, N. flavescens, and N. animalis. The patterns of sequence divergence observed at adk and recA were very different. Dendrograms constructed from the recA data using two different algorithms were statistically robust and were congruent with each other and with the relationships between the species previously proposed using other data. In contrast, the dendrograms derived from the adk data were noncogruent with each other, and with those from the recA data, and were statistically poorly supported. These results, along with the uniform distribution of pairwise sequence divergences between the species at adk, suggest there has been a history of interspecies recombination within the adk gene of the human Neisseria species which has obscured the phylogenetic relationships between the species. This view was supported by Sawyer's runs test, and the Index of Association (IA) between codons, which provided significant evidence for interspecies recombination between the adk genes from the human Neisseria species, but no evidence of interspecies recombination between the recA sequences.