Phase variation between smooth and rugose colony variants of Vibrio cholerae is predicted to be important for the pathogen's survival in its natural aquatic ecosystems. The rugose variant forms corrugated colonies, exhibits increased levels of resistance to osmotic, acid, and oxidative stresses, and has an enhanced capacity to form biofilms. Many of these phenotypes are mediated in part by increased production of an exopolysaccharide termed VPS. In this study, we compared total protein profiles of the smooth and rugose variants using two-dimensional gel electrophoresis and identified one protein that is present at a higher level in the rugose variant. A mutation in the gene encoding this protein, which does not have any known homologs in the protein databases, causes cells to form biofilms that are more fragile and sensitive to sodium dodecyl sulfate than wild-type biofilms. The results indicate that the gene, termed rbmA (rugosity and biofilm structure modulator A), is required for rugose colony formation and biofilm structure integrity in V. cholerae. Transcription of rbmA is positively regulated by the response regulator VpsR but not VpsT.