Sequence analysis of dnaE, hlyA, and asd housekeeping genes were used to determine the genetic relatedness of our collection of Vibrio cholerae isolated from patients and surface waters over a 5-year period in Iran. The results showed 41, 17, and 9 variable sites throughout the sequenced fragments of dnaE (837 bp), hlyA (495 bp), and asd (295 bp), respectively. The results from sequence typing showed that all our clinical isolates were grouped in the same cluster. Eleven genotypes were identified among the environmental isolates. One environmental isolate was found to be in close genetic relatedness with our clinical isolates. One V. cholerae isolate showed a single-locus variant in the dnaE. For each of the studied genetic loci 10, 7, and 7 sequence types were observed for dnaE, hlyA, and asd, respectively. Only asd sequence analysis could make the distinction between the classical and El Tor isolates which emphasizes on selection of housekeeping locus with better discrimination power for analysis of different groups of isolates. Overall, the results indicated that surface waters in Tehran are a pool of non-toxigenic V. cholerae strains which are rarely related to clinical toxigenic isolates. In addition, our results verified that housekeeping gene sequence analysis could be a suitable approach for determination of the relatedness between clinical and environmental V. cholerae isolates.