Vibrio cholerae is the causative agent of the severe diarrheal disease cholera. A number of environmental stimuli regulate virulence gene expression in V. cholerae, including quorum-sensing signals. At high cell densities, quorum sensing in V. cholerae invokes a series of signal transduction pathways in order to activate the expression of the master regulator HapR, which then represses the virulence regulon and biofilm-related genes and activates protease production. In this study, we identified a transcriptional regulator, VqmA (VCA1078), that activates hapR expression at low cell densities. Under in vitro inducing conditions, constitutive expression of VqmA represses the virulence regulon in a HapR-dependent manner. VqmA increases hapR transcription as measured by the activity of the hapR-lacZ reporter, and it increases HapR production as measured by Western blotting. Using a heterogenous luxCDABE cosmid, we found that VqmA stimulates quorum-sensing regulation at lower cell densities and that this stimulation bypasses the known LuxO-small-RNA regulatory circuits. Furthermore, we showed that VqmA regulates hapR transcription directly by binding to its promoter region and that expression of vqmA is cell density dependent and autoregulated. The physiological role of VqmA is also discussed.