This work aimed to assess pathogenic potential and clonal relatedness of Aeromonas sp. and Vibrio cholerae isolates recovered during a diarrhea outbreak in Brazil. Clinical and environmental isolates were investigated for the presence of known pathogenic genes and clonal relatedness was assessed by intergenic spacer region (ISR) 16S-23S amplification. Four Aeromonas genes (lip, exu, gcat, flaA/B) were found at high overall frequency in both clinical and environmental isolates although the lip gene was specifically absent from selected species. A fifth gene, aerA, was rarely found in A. caviae, the most abundant species. The ISR profile revealed high heterogeneity among the Aeromonas isolates and no correlation with species identification. In contrast, in all the V. cholerae isolates the four genes investigated (ctxA, tcpA, zot and ace) were amplified and revealed homogeneous ISR and RAPD profiles. Although Aeromonas isolates were the major enteric pathogen recovered, their ISR profiles are not compatible with a unique cause for the diarrhea events, while the clonal relationship clearly implicates V. cholerae in those cases from which it was isolated. These results reinforce the need for a better definition of the role of aeromonads in diarrhea and whether they benefit from co-infection with V. cholerae.