Nucleotide sequence fragments of eight protein coding housekeeping genes (gyrB, mdh, adk, dnaK, phoR, metG, pyrG and aroE2) were obtained from 23 fish pathogenic E. tarda isolates of different geographical origins, one human isolate and 3 reference strains. The phylogenetic relationships between isolates in individual gene analyses were not consistent, although some common patterns were apparent. Phylogenetic analysis based on concatenated sequences of seven gene loci, however, buffered the conflicting phylogenetic signals and resolved isolates according to their geographical origin and/or fish host. The MLSA revealed two major genetically diverging clusters in E. tarda isolates examined, one cluster representing isolates from fish and the other representing (in the main) human isolates, with E. ictaluri cluster situated in between. The results suggest, therefore, that the fish pathogenic E. tarda isolates may have been previously misclassified and probably represent one or more as yet unrecognized taxa within the genus Edwardseilla. The MLSA described here was robust enough in discriminating E. tarda isolates not only with respect to their geographical origins but also within different hosts from the same geographical location, high-lighting its potential application in tracing the source of infection and understand the epidemiological relationships among isolates of environmental, fish, other domestic animals or human origins.