Vibrio cholerae switches between free-living motile and surface-attached sessile lifestyles. Cyclic diguanylate (c-di-GMP) is a signaling molecule controlling such lifestyle changes. C-di-GMP is synthesized by diguanylate cyclases (DGCs) that contain a GGDEF domain and is degraded by phosphodiesterases (PDEs) that contain an EAL or HD-GYP domain. We constructed in-frame deletions of all V. cholerae genes encoding proteins with GGDEF and/or EAL domains and screened mutants for altered motility phenotypes. Of 52 mutants tested, four mutants exhibited an increase in motility, while three mutants exhibited a decrease in motility. We further characterized one mutant lacking VC0137 (cdgJ), which encodes an EAL domain protein. Cellular c-di-GMP quantifications and in vitro enzymatic activity assays revealed that CdgJ functions as a PDE. The cdgJ mutant had reduced motility and exhibited a small decrease in flaA expression; however, it was able to produce a flagellum. This mutant had enhanced biofilm formation and vps gene expression compared to that of the wild type, indicating that CdgJ inversely regulates motility and biofilm formation. Genetic interaction analysis revealed that at least four DGCs, together with CdgJ, control motility in V. cholerae.Cyclic diguanylate (c-di-GMP) is a ubiquitous second messenger in bacteria. It is synthesized by diguanylate cyclases (DGCs) that contain a GGDEF domain and is degraded by phosphodiesterases (PDEs) that contain an EAL or HD-GYP domain (46,48,50). The receptors of c-di-GMP, which can be proteins or RNAs (riboswitches), bind to c-di-GMP and subsequently transmit the signal to downstream targets (22). C-di-GMP signaling is predicted to occur via a common or localized c-di-GMP pool(s) through so-called c-di-GMP signaling modules harboring DGCs and PDEs, receptors, and targets that affect cellular function (22).C-di-GMP controls various cellular functions, including the transition between a planktonic lifestyle and biofilm lifestyle. In general, high concentrations of c-di-GMP promote the expression of adhesive matrix components and result in biofilm formation, while low concentrations of c-di-GMP result in altered motility upon changes in flagellar or pili function and/or production (reviewed in reference 25). C-di-GMP inversely regulates motility and biofilm formation by implementing control at different levels through gene expression or through posttranslational mechanisms (reviewed in reference 25).Vibrio cholerae, the causative agent of the disease cholera, uses c-di-GMP signaling to undergo a motile-to-sessile lifestyle switch that is important for both environmental and in vivo stages of the V. cholerae life cycle. The survival of the pathogen in both natural aquatic environments and during infection depends on the appropriate regulation of motility, surface attachment, and colonization factors (26). The V. cholerae genome encodes a total of 62 putative c-di-GMP metabolic enzymes: 31 with a GGDEF domain, 12 with an EAL domain, 10 with both GGDEF and EAL domains, and 9 w...