The quorum-sensing pathway in Vibrio cholerae controls the expression of the master regulator HapR, which in turn regulates several important processes such as virulence factor production and biofilm formation. While HapR is known to control several important phenotypes, there are only a few target genes known to be transcriptionally regulated by HapR. In this work, we combine bioinformatic analysis with experimental validation to discover a set of novel direct targets of HapR. Our results provide evidence for two distinct binding motifs for HapR-regulated genes in V. cholerae. The first binding motif is similar to the motifs recently discovered for orthologs of HapR in V. harveyi and V. vulnificus. However, our results demonstrate that this binding motif can be of variable length in V. cholerae. The second binding motif shares common elements with the first motif, but is of fixed length and lacks dyad symmetry at the ends. The contributions of different bases to HapR binding for this second motif were demonstrated using systematic mutagenesis experiments. The current analysis presents an approach for systematically expanding our knowledge of the quorum-sensing regulon in V. cholerae and other related bacteria.