Pathogenic Vibrio species are an important cause of foodborne illnesses. The aim of this study was to describe the occurrence of potentially pathogenic Vibrio species in the final effluents of a wastewater treatment plant and the risk that they may pose to public health. During the 1-year monitoring, a total of 43 Vibrio strains were isolated: 23 Vibrio alginolyticus, 1 Vibrio cholerae, 4 Vibrio vulnificus, and 15 Vibrio parahaemolyticus. The PCR investigation of V. parahaemolyticus and V. cholerae virulence genes (tlh, trh, tdh, toxR, toxS, toxRS, toxT, zot, ctxAB, tcp, ace, vpi, nanH) revealed the presence of some of these genes in a significant number of strains. Intraspecies variability and genetic relationships among the environmental isolates were analyzed by random amplified polymorphic DNA-PCR (RAPD-PCR). We report the results of the first isolation and characterization of an environmental V. cholerae non-O1 non-O139 and of a toxigenic V. parahaemolyticus strain in Tunisia. We suggest that non-pathogenic Vibrio might represent a marine reservoir of virulence genes that can be transmitted between strains by horizontal transfer.