A molecular phylogeny for seven taxa of enteric bacteria (Citrobacter freundii, Enterobacter cloacae, Escherichia coli, Hafnia alvei, Klebsiella oxytoca, Klebsiella pneumoniae, and Serratia plymuthica) was made from multiple isolates per taxa taken from a collection of environmental enteric bacteria. Sequences from five housekeeping genes (gapA, groEL, gyrA, ompA, and pgi) and the 16s rRNA gene were used to infer individual gene trees and were concatenated to infer a composite molecular phylogeny for the species. The isolates from each taxa formed tight species clusters in the individual gene trees, suggesting the existence of ‘genotypic’ clusters that correspond to traditional species designations. These sequence data and the resulting gene trees and consensus tree provide the first data set with which to assess the utility of the recently proposed core genome hypothesis (CGH). The CGH provides a genetically based approach to applying the biological species concept to bacteria.