The MLSA showed a high level of genetic diversity among the population, and multilocus-based phylogenetic analysis (MLPA) revealed 3 major clades: the A. veronii, A. hydrophila and A. caviae clades, among the eleven clades detected. Lower genetic diversity was observed within the A. caviae clade as well as among clinical isolates compared to environmental isolates. Clonal complexes, each of which included a limited number of strains, mainly corresponded to host-associated subsclusters of strains, i.e., a fish-associated subset within A. salmonicida and 11 human-associated subsets, 9 of which included only disease-associated strains. The population structure was shown to be clonal, with modes of evolution that involved mutations in general and recombination events locally. Recombination was detected in 5 genes in the MLSA scheme and concerned approximately 50% of the STs. Therefore, these recombination events could explain the observed phylogenetic incongruities and low robustness. However, the MLPA globally confirmed the current systematics of the genus Aeromonas.Evolution in the genus Aeromonas has resulted in exceptionally high genetic diversity. Emerging from this diversity, subsets of strains appeared to be host adapted and/or “disease specialized” while the A. caviae clade displayed an atypical tempo of evolution among aeromonads. Considering that A. salmonicida has been described as a genetically uniform pathogen that has adapted to fish through evolution from a variable ancestral population, we hypothesize that the population structure of aeromonads described herein suggested an ongoing process of adaptation to specialized niches associated with different degrees of advancement according to clades and clusters.