Throughout most of history, epidemic and pandemic cholera was caused by Vibrio cholerae of the serogroup O1. In 1992, however, a V. cholerae strain of the serogroup O139 emerged as a new agent of epidemic cholera. Interestingly, V. cholerae O139 forms biofilms on abiotic surfaces more rapidly than V. cholerae O1 biotype El Tor, perhaps because regulation of exopolysaccharide synthesis in V. cholerae O139 differs from that in O1 El Tor. Here, we show that all flagellar mutants of V. cholerae O139 have a rugose colony morphology that is dependent on the vps genes. This suggests that the absence of the flagellar structure constitutes a signal to increase exopolysaccharide synthesis. Furthermore, although exopolysaccharide production is required for the development of a three-dimensional biofilm, inappropriate exopolysaccharide production leads to inefficient colonization of the infant mouse intestinal epithelium by flagellar mutants. Thus, precise regulation of exopolysaccharide synthesis is an important factor in the survival of V. cholerae O139 in both aquatic environments and the mammalian intestine.