The cell morphology of rod-shaped bacteria is determined by the rigid net of peptidoglycan forming the cell wall. Alterations to the rod shape, such as the curved rod, occur through manipulating the process of cell wall synthesis. The human pathogen Vibrio cholerae typically exists as a curved rod, but straight rods have been observed under certain conditions. While this appears to be a regulated process, the regulatory pathways controlling cell shape transitions in V. cholerae and the benefits of switching between rod and curved shape have not been determined. We demonstrate that cell shape in V. cholerae is regulated by the bacterial second messenger cyclic dimeric guanosine monophosphate (c-di-GMP) by posttranscriptionally repressing expression of crvA, a gene encoding an intermediate filament-like protein necessary for curvature formation in V. cholerae. This regulation is mediated by the transcriptional cascade that also induces production of biofilm matrix components, indicating that cell shape is coregulated with V. cholerae’s induction of sessility. During microcolony formation, wild-type V. cholerae cells tended to exist as straight rods, while genetically engineering cells to maintain high curvature reduced microcolony formation and biofilm density. Conversely, straight V. cholerae mutants have reduced swimming speed when using flagellar motility in liquid. Our results demonstrate regulation of cell shape in bacteria is a mechanism to increase fitness in planktonic and biofilm lifestyles.