Vibrio cholerae is a facultative human pathogen. The ability of V. cholerae to form biofilms is crucial for its survival in aquatic habitats between epidemics and is advantageous for host-to-host transmission during epidemics. Formation of mature biofilms requires the production of extracellular matrix components, including Vibrio polysaccharide (VPS) and matrix proteins. Biofilm formation is positively controlled by the transcriptional regulators VpsR and VpsT and is negatively regulated by the quorum-sensing transcriptional regulator HapR, as well as the cyclic AMP (cAMP)-cAMP receptor protein (CRP) regulatory complex. Transcriptome analysis of cyaA (encoding adenylate cyclase) and crp (encoding cAMP receptor protein) deletion mutants revealed that cAMP-CRP negatively regulates transcription of both VPS biosynthesis genes and genes encoding biofilm matrix proteins. Further mutational and expression analysis revealed that cAMP-CRP negatively regulates transcription of vps genes indirectly through its action on vpsR transcription. However, negative regulation of the genes encoding biofilm matrix proteins by cAMP-CRP can also occur independent of VpsR. Transcriptome analysis also revealed that cAMP-CRP regulates the expression of a set of genes encoding diguanylate cyclases (DGCs) and phosphodiesterases. Mutational and phenotypic analysis of the differentially regulated DGCs revealed that a DGC, CdgA, is responsible for the increase in biofilm formation in the Deltacrp mutant, showing the connection between of cyclic di-GMP and cAMP signaling in V. cholerae.