Vibrio cholerae transitions between aquatic environmental reservoirs and infection in the gastrointestinal tracts of human hosts. The second-messenger molecule cyclic di-GMP (c-di-GMP) and quorum sensing (QS) are important signaling systems that enable V. cholerae to alternate between these distinct environments by controlling biofilm formation and virulence factor expression. Here we identify a conserved regulatory mechanism in V. cholerae that integrates c-di-GMP and QS to control the expression of two transcriptional regulators: aphA, an activator of virulence gene expression and an important regulator of the quorum-sensing pathway, and vpsT, a transcriptional activator that induces biofilm formation. Surprisingly, aphA expression was induced by c-di-GMP. Activation of both aphA and vpsT by c-di-GMP requires the transcriptional activator VpsR, which binds to c-di-GMP. The VpsR binding site at each of these promoters overlaps with the binding site of HapR, the master QS regulator at high cell densities. Our results suggest that V. cholerae combines information conveyed by QS and c-di-GMP to appropriately respond and adapt to divergent environments by modulating the expression of key transcriptional regulators.